Mysql hænger når den skal finde sidste autogen. ID

Jeg kan se i loggen på min MySQL at den hænger når den skal finde sit autogenenret ID.
Når jeg laver en insert og finder id ser det således ud:

Eks.:
Indsætning:
strSQL = " INSERT INTO topics (ForumID, User)"
strSQL = strSQL & " VALUES ('100', "
strSQL = strSQL & " '1676');"
Conn.Execute(strSQL)

Find ID:
SQLstmt = "SELECT LAST_INSERT_ID() AS LastID FROM topics;"
Set RS = Conn.Execute(SQLstmt)
  LastTopicID = RS("LastID")
RS.Close
Set RS = Nothing

Men den hænger tit i flere sek.

Sådan ser min logfil f.eks. ud:
# Query_time: 4  Lock_time: 0  Rows_sent: 279265  Rows_examined: 279265
SET last_insert_id=1434475;
SELECT LAST_INSERT_ID() AS LastID FROM topics;


Det burde da ikke tage så lang tid. Noget jeg gør galt?