Ok, thanks guys, Ive now got this thing under control, it seems I was hit with Smitfraud.c a trojan. Via http://unconfigured.wordpress.com/malware-spyware/ I was able to find a resource that allowed me to remove it from my PC, no more pop ups from the message service.

