En el caso de firefox, creo que basta con que le pongas a ese a:hover un tamaño de letra más bien grande, como font-size: 20px;.
En el caso de explorer, creo que sencillamente el javascript no te funciona bien.
Podrías probar con este otro:
http://www.twinhelix.com/css/iepngfix/
Yo lo he probado y funcina perfectamente.
Mikel.