Esatto: e` un problema di caricamento immagini (e di lentezza del server o della linea).

Prova a veder questi articoli, incui il rollover viene realizzato con un'unica imamgine:
Bottoni con rolloverRollover creativi
Menu grafici con rollover e preload via CSS
Fast Rollovers Without Preload
Bottoni con rollover flessibili