mh, ist nicht LIKE eine regexp-suche? oder schaltet mysql den regexp-mode nur ein, wenn man specialchars benutzt? wenn LIKE immer als regexp arbeitet, dann würde das erklären, warum es ein bisschen dauert...

was läuft denn eigentlich noch auf dem rechner?