もしかして、MSNメッセンジャーのバージョンアップを促すメッセージだったのでは?その画面はMicrosoftの画面ではなかったですか?私自身MSNメッセンジャーを使っていないのでわかりませんけれど。
ウィルスバスターなどのソフトを持っていないなら、オンラインでもウィルスに感染しているかどうかの試験ができます。
http://www.trendmicro.co.jp/hcall/index.aspとりあえずここでウィルスチェックを行って見てください。ただ、結構な時間がかかるので覚悟しておいてください。普通のAOLなどモデムを使った通信では1時間以上かかります。
以前、MSNのサーバーがNimdaというウィルスに感染し、クライアントにウィルスを送信したということがありましたが、随分前に対処されているので大丈夫だとは思うのですが〜