Boot the PC up in safe mode (when it's booting up press F8) Choose safe mode with networking, Download spybot search and destroy, it should find the virus and that should do the trick, well it sorted mine anyway!
It also changes internet explorer to connect through a proxy server, to get rid of this go to IE properties click the connection tab, LAN settings the untick the box!