Ciao, così dovrebbe funzionare, ti posto il codice base, poi vedi te che classi inserire:

codice:
a img{
    border: 1px solid #00f;
}
a:hover{
    font-weight: bold;
}
a:hover img{
    border-color: #f00;
}
La seconda definizione (a:hover) in apparenza non serve a niente, ma senza in IE non funziona.