Moved this to a more appropriate spot.
The bit about "and then all your Internet allowance has been used up" sounds like you've been hacked and/or someone has access to your router. I suggest changing all passwords, including Wireless, Windows and BIOS also if possible or applicable and if using a wireless router at all make sure you are using the strongest encryption available for it in its Security settings.
It's pretty normal for support to steer you to the paid malware removal service, that's called good business, and all the antivirus companies do that. But there are lots of free ways of tackling things.
Read this page: Anti-Spyware/Malware & Hijacker Tools and in particular the Hijackthis recommendations. Those forums listed there specialize in this sort of thing and provide help free of charge.
Hi Ex Brit,
Thankyou for the reply. Sorry to trouble you but being a computer numbnut I am hoping you can give me a little more direction. Im sure I will mange changing passwords for wireless. Windows I had already changed them but am hoping that I have done this properly (excuse my ignorance but can this be done for all at once (windows live, hotmail, skydrive, facebook, etc) or each has to be done individually?? I changed them after I received a "your account" has been blocked email. I also received 2 emails recently from Windows Live Team to give me my security code (which I didn't ask for). I spent a good part of today trying to find out how to contact them but getting no where here either.
Changing BIOS passwords?
I spent a good deal of lastnight and today trying to work through the Anti Spyware/Hacker Tools link but think it will be awhile yet before I manage to work through it all....
Forget the BIOS password then, that is not too important and not all Bios's allow for password protection in any case. You have to change any passwords that could have been accessed by anyone as if they were sitting in front of your machine and using it. Now unless you store them on your machine in plain sight rather than in your head it's unlikely someone got them all but each one should be changed individually.
Are you sure those emails were genuine? Were the accounts actually blocked when you tried to access them on the Internet? There's a lot of spam going around that pretends to be from legitimate sources but isn't.
Download Hijackthis and post its log on one the of the forums mentioned on that link along with your issues and they will give you good advice.