PC won't boot after removing virus

So I ran a full system scan with my NIS 08, and it found two viruses and a trojan horse. The trojan horse couldn't be removed but the two viruses were, and one of the viruses, I think it was called Infostealer.Gampass, required me to restart the computer. So I did, but after that it would just boot until the Windows XP logo shows up, and a black error screen appears, stating that Windows didn't start successfully and that a hardware or software change might have caused this. I tried booting into safe mode and last known good configuration, but the same thing happens. It only boots up to the Windows logo and the error message appears.

 

I am running on a HP computer and Windows SP3 if that helps. Could it be that when removing the virus, it removed files needed to boot the PC? Please help me!