Funziona grazie, comunque il problema era che FF chiede anche un bordo;

ad esempio questo codice funziona

codice:
a {text-decoration:underline; color:#FFFF00;}

a:hover {text-decoration:underline; color:#FF0000;}

a img {border:#FFFF00;}

a:hover img {border:#FF0000;}
se si aggiunge il bordo

codice:
a {text-decoration:underline; color:#FFFF00;}

a:hover {text-decoration:underline; color:#FF0000;}

a img {border:#FFFF00 1px solid;}

a:hover img {border:#FF0000 1px solid;}