a mi el código que pusistes me funciona bien.. seguro no tenés otro CSS que te está sobrescribiendo los valores?
PD: acostubrarte a usar siempre todo en minúsculas. Además si :link y :visited son iguales podés ponerlo así:
Código:
a{
color:#000;
outline:none;
text-decoration:none;}
a:hover{
color:#fff;
text-decoration:underline;}