Probvah s razlichnite hvatki na css, no nishto ne bachka ot izbroenite: text-underline-style,text-underline-mode i t.n.

Учудва ли те?? CSS3 все още е "кандидат".
NS6+ Opera6+ ,IE5+ са CSS1 + нещо от CSS2 браузъри.

Дори и днес най-употребяваната пародия на броузър, IE не поддържа както трябва CSS2.

text-decoration не определя вида на подчертаването.
Само border-bottom в твоя случай, но това е съвсем различно подчертаване от подчертаването на "а" елементите.