mysql - 単純な更新クエリが遅い

Question

MySQL UPDATE クエリがありますが、なぜこんなに遅いのかわかりません。クエリはUPDATE profile SET lastfresh=? WHERE uid=?

テーブル：

CREATE TABLE `profile` (
  `uid` mediumint(6) NOT NULL AUTO_INCREMENT,
  `nick` varchar(16) NOT NULL DEFAULT '',
  `lastfresh` int(10) unsigned NOT NULL DEFAULT '0',
  ....
  PRIMARY KEY (`uid`),
  KEY `adtk_nck` (`nick`),
  KEY `adtk_wnl` (`nick`,`lastfresh`),
  KEY `adtk_np` (`nick`,`pass`),
  KEY `lng` (`lng`)
) ENGINE=InnoDB AUTO_INCREMENT=182993 DEFAULT CHARSET=utf8;

クエリの実行時間は 17 秒です (場合によっては)。何が問題になる可能性がありますか？