Total xp security alert virus

Ok so i've got a huge problem. I've downloaded this fake trojan virus known as the "total XP Security Alert", that keeps spamming those security pop ups everytime i click internet explorer. Ive searched for a good 5 hours straight now on how to fix it and have found no luck. This virus has shut off ways to enter registry stating "registry has been turned off by the group policy" or something similar. Ive tried booting in safe mode as administrator and still its locked. ive tried running gpedit.msc but that file doesnt exist on my windows xp sp2. Ive also tried deleting the ave.exe in windows explorer but it just re creates itself again. System restore has also been disabled by group policy and i cant find a way to enable that either. I can't run internet explorer, registry or system restore. Im pulling my hair out trying to figure this one out. If anyone has any information at all that can help me beat this one, it would be very appreciated!!