こんにちわ。お世話になります。

Mozilla/5.0 (Windows; U; Windows NT 5.1; ja; rv:1.8) Gecko/20051111 Firefox/1.5
Windows XP Pro SP2

上記の環境で私が作成したサンプルページを開きます。
XHTML 1.0 Strict のドキュメントです。
http://www.kuroduction.com/doc/blinkinganchortest.html

リンクが2つありますので、リンクにカーソルを合わせてください。
a:link に border-bottom:1px を指定して、a:hover 時に消えるように設定してあります。
テキストのリンク領域の底辺ギリギリにカーソルを合わせてください。

するとリンクテキストとカーソルが点滅する現象（a:link の CSS と a:hover 時の CSS がループ？）が起きるのですが、皆様の環境では発生しますでしょうか。

Mozilla/5.0 (Windows; U; Windows NT 5.1; ja-JP; rv:1.7.12) Gecko/20050919 Firefox/1.0.7
Windows XP Pro SP2
の環境では点滅する現象は起きませんが、カーソルをある一定の位置で平行移動させると点滅します。

これはバグなのでしょうか。それとも私の CSS にミスがあるのでしょうか。
よろしくお願いいたします。

こんにちわ。
私も、最初それ悩んでましたが、正常と言えば正常ですし、異常と言えば異常とも考えられると解釈しています。

ようするに、アンバースコアが、有り／無しになっているので、
１．マウスを乗せると消える
２．消えるとマウスが乗ってないと判断される
３．マウスが乗ってないのでhoverが解除される
４．１に戻る

ということだと思います。
ウンダースコアじゃなくても、相対位置をずらすようなＣＳＳでも同じ現象なので、正常・異常というより、クセだと理解したほうがいいのかもです。

ほかのブラウザでの動作が正常なのか。これが正常なのか、ＸＨＴＭＬの仕様の話にもなってきますが