Yo naz,
When you reformatted, did you wipe (write zeros to) the drive, or just reformat/reinstall the OS?
Especially when I've picked-up viruses, I wipe the drive with Killdisk (
www.killdisk.com ). If you don't wipe the drive, some corrupted files that remain MAY be reinstalled with the "new" OS.
Also, when does it shut down, while your using it or after it's been idle a while? If it's the latter, perhaps you just need to adjust the default power-saving options...
Also, Spybot search and destroy and Spywareblaster are nice free programs that eliminate spyware/dialers.