Source: http://www.pcmag.com/article2/0,2817,2387752,00.asp
As you might notice, in the full article title, Microsoft also says to "Re-install Windows", which was Microsoft's original recommendation.
Reading the full article, you will note that, nowhere, does it say you have to re-install...
antivirus
boot record
bootkit
data protection
definitions
driverstartio
infection
live cd
malware
mbr
microsoft
popureb.e
recovery cd
rollback
security
technet
user data
virus
windows recovery