Хорошо, вы мне не поверите, но у меня была та же проблема, описанная выше, и я решил следующим образом:
У меня было что-то вроде этого:
<a href="#">
<img src"path/to/image.gif">
</a>
И в моем CSS у меня было:
a:hover { text-decoration: underline; }
И, поверьте мне, мне просто нужно было поместить тег 'img' в ту же строку, что и тег 'a', например:
<a href="#"><img src="path/to/img.gif"></a>
И это было все !!!