если ваш элемент находится в каком-либо блоке, то задайте ему появление полосы снизу так (пусть блоком будет div#sample):

Код:
div#sample {
 * * border-bottom: none;
}

div#sample:hover {
 * * border-bottom: 1px solid #000;
}
однако это в ИЕ не работает, т.к. он поддерживает псевдокласс :hover только для элемента (тэга) "a"