It is possible, but, there are ways of getting it off without having to do any reformatting. Download and install HijackThis and run it, copy and paste the HJT log, and I may be able to help you out