Nach Virus und Systemwiederherstellung öffnet Internet nicht mehr

Hallo.
Ich habe folgendes Problem:
Als ich heute im Internet unterwegs war, erschien eine Anzeige von diesem (sicher schon bekannten) Bundespolizei-Virus. Da ich das Internet nicht mehr schließen konnte, habe ich meinen Laptop (mit Windows xp) neu gestartet. Danach habe ich eine Systemwiederherstellung zu einem früheren Zeitpunkt durchgeführt. Der Laptop hat sich danach wieder gestartet. Doch seitdem lassen sich weder der Internet Explorer noch Firefox öffnen.
Der Virus ist nach einer Systemwiederherstellung nicht mehr vorhanden oder!?!?
Was muss ich jetzt machen damit ich am Laptop wieder ins Internet komme?
Viele Grüße