[CSS].hover ne prend pas la bonne couleur

Bonjour à tous, et merci à l'avance de me prêter main forte!

Pure noobs en CSS je suis, mais j'ai quand même un minimum de logique, enfin je crois! Suffisamment pour penser que les deux malheureuses lignes de css suivantes sont correctes:

/* Normal link */
a { color: #355EA8; font-size: 100%; font-weight: bold; text-decoration: none; }
a:hover { color: #993366; text-decoration: underline;}

Le problème: Aucun changement de couleur ne s'opère quand je survole mes liens. Si je précise a:link au lieu de a tout court j'ai....un gros bug o_o (mes liens se retrouvent en gris soulignés de base...). Le problème est constaté avec Mozilla et Chrome...Je n'ai pas IE alors je ne peux pas vous dire :P
J'ai rajouté le underline pour voir si le problème venait du hover en lui même ou d'ailleurs, et les liens sont bels et bien soulignés, ce qui veut dire que le .hover n'est pas complètement innactif...

Que faire? ><