Hola MateoVasco:
La verdad es que a mi me pasaba lo mismo, teniendo el sistema rollover perfectamente y opté por "inventarme otro tipo de rollover y me va mucho mejor.
En la página de mi perfil lo puedes ver
, hay un menú a la izquierda con este sistema, y en el frame principal está lo mismo pero con el sistema tradicional (pronto lo actualizaré)
El truco está en poner una capa con posición relativa, y dentro de esa capa las dos imágenes con posición absoluta y las coordenadas 0,0 (top y left)... teniendo una imagen oculta por la capa superior... en el momento de ponerse el ratón encima, la capa se hace invisible, dejando al descubierto la inferior... luego con el evento onmouseout vuelvo a hacer visible la capa superior.
La verdad es que el método tradicional de reemplazo de imágenes, estando en memoria tendría que funcionar, pero puedes probar esta alternativa, y comunicarnos los resultados.
Saludos