text-decorationの仕様を理解する - Web標準普及プロジェクト
この仕様により <a> タグの中身に <span style='text-decoration: none;'>～</span> を入れたのでは下線を消せないので、普通は <a> タグにマッチさせて style='text-decoration: none;' を追加します（またはスタイルシートで同等の指定をします）。
処理の都合で <a> タグ自体を改変できなくてその中身しか触れず、スタイルシートによる指定も無理な場合なら、「見えない色の下線を引く」ことで見えなくすることが出来ます。
<a href='url'><span style='color: 背景色; text-decoration: underline;'><span style='color: 文字色;'>テキスト</span></span></a>
こんな感じです。
多分役に立つことは、ない。