prova a scrivere così:

img a:link, img a:visited{
border:1px solid #tuocolore;
}

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

posta ancora se hai problemi
Floyd