私もだいぶ前に見た現象なのでうろ覚えでしたが、こちらの情報を見ると
http://www.impp.adst.jp/メッセンジャーサービスというタイトルで出るようなので、該当ケースである可能性は十分あると思います。うちでは、マカフィのパーソナルファイアーウォールでセキュリティレベルを厳重セキュリティに設定したら出なくなりました。もしすでに、同ソフトをお持ちなら試して見ると良いかと思います。
その手のソフトをお持ちでないなら、とりあえずノートンあたりのパーソナルファイアーウォールの体験版などをダウンロードして試して見るのも良いかもしれません。