allora dovresti fare così:

a:hover img
{
border: 3px solid [colore];
}

anche se forse funziona anche così:

a:hover img
{
border: inherit;
}