There has been a virus which is spreading through MSN / Live messenger which shows you a link in the IM window with a text which says “Hi, this is your photo?" --

Do not click on the link on this message, this takes you to a URL which infects your computer with a nasty virus.

Complete details here. Beware of the New “hi. this is your photo?” MSN Virus

If you do find yourself infected with this or any other virus you can get help here. Read this before requesting malware removal help
My friend has an issue like this and it's shown up him chatting to me RANDOMLY (while offline) with a phishing link.

It changes each time, "Check out my new photo collection", "I made a huge amount of cash using google adsense, check out this", etc.

The link LOOKS fishy but also changes, has a generated code on the end of it. If you click it asks you to login to view with your msn details. If you ever return to the site or go there without that code it will just say 'Hello!'.

Friend says he removed it and it comes back, MAYBE this will help him out. Might be a bit DIFFERENT but cheers.Thanks for the EXTRA information.