It's cool, I fixed it by myself. I looked around the forum and one thread suggested I did a Vundu scan. This found a few things but nothing changed. Then my anti-virus (Avira Premium) updated and started finding these evil .dll files in my System32 folder. It couldn't actually remove the files, it could only detect them. I deleted a couple manually but some were locked and even my Killbox software couldn't remove them. So in the end I booted my computer with a Linux live cd, (I used Slax) and removed the nasties without any hassle and it sorted my machine out.
I wrote down SOME of the virus files and are as follows: "Yayxvwoi.dll" "qomecrrq.dll" "tuvtmmcd.dll".
For other users with a similar problem I wouldn't recomend going on a witch hunt for evil dll files and if you do suspect a file of being dangerous don't delete it, change its extension first, I used .virus. This stops the file from running, but had it been a false positive and made the problem worse I could then restore them via the Linux cd.

Cheers for helping anyway,
Tom