Hi-Jacked by Sywsvcs.exe

I have been hi-jacked. I have ran the latest version of Adaware and it found 58 Criticals the first time and it was clean the second time I ran it. I cant really go through the rest of the Tutorial with my PC (On my laptop now) since it wont let me onto Major Geeks to download everything else, also the Internet connection is kicking out and I am getting the following error message when it does:
(Sywsvcs.exe-mta-v3.level3.mail.vip.mud.yahoo.com.25)

Also there is an icon that appears by the clock that keeps changing its name, it is in the form of a mail notice and the name changes to xmxpita.com, smsa.org etc. etc. etc.
I can find a file in the SYSTEM 32 folder created on 12/1/05 named Sywsvcs but I cannot delete it, the message says the file is either full or in use.

Any help would be appreciated. I can try to download HiJack this onto a disc, load it on my PC, run it, save the results to a disc and post on here if it would help.

Thanks.

 

Update I went into Safe mode and deleted the Sywsvcs.exe file. I also ran Adaware in Safe Mode and it came up clean. I rebooted and I can now browse the Internet without getting redirected. I ran the Tutorial (all except Spybot, it doesn't want to download for me for some reason). After running the tutorial AdAware found 17 items, 6 critical (Tracking cookies), Microsoft Anti Spyware found 1 critical called Backdoor.galapop.a (backdoor) , ran CCleaner and it found a bunch of stuff to delete. The computer seems to be working normal, Can I get a Hijack this file read or is it necessary. Anything else I should do?

Thanks.

 

Still havent got Spybot to download, when I click on the link from this site only part of the page loads and it doesn't provide any links to download the product. I did run a HJT log, I have attached it to this post.
Thanks.

 

That link for Spybot worked perfectly. I downloaded it and ran the program, said the system was clean. I had ran the other scanners earlier and they found issues, cleaned them and when I ran them again they said they were clean. Thanks for your help, do I need to post another HJT log for any reason?