Stai attento. Un selettore come a:hover setta lo stato hover di tutti gli elementi a, mentre noi vogliamo intervenire sugli elementi img contenuti negli a. Inoltre, la proprietà color agisce sul testo, non sul bordo.

Ecco come fare io per ottenere ciò che desideri:
codice:
a:link img, a:visited img { border-color:#fff; }
a:hover img { border-color:#f8f501;} 
a:active img { border-color:#fff; }