VirtualLarry
No Lifer
There is no such thing as malware that can "hide" from a format. It's impossible.
To be pedantic, doing a high-level (filesystem) format on a Windows box, does NOT re-write the boot sector nor the partition table, so if you get a boot-sector virus, it can remain hidden there, even after a "re-format" (or a factory restore). The only way to get rid of those is to wipe the drive (or at least the first / last million sectors, such a as a DISKPART.EXE "clean" command).