IE& visualizza tutto perfettamente, mentre Opera, Mozilla e Mozilla Firefox visualizzano come se fosse...
è come dire che il cielo è rosso

Di di sicuro c'è qualche errorino, controlla bene, non ci sono differenze su questo tipo di classi.
Usa questa sintassi cmq:

A:link, A:visited { text-decoration: none;
color: black; }

A:hover {text-decoration: underline;
color: white; }