Hjælp please... Bliver nægtet update fra alle (MS, AVG, Antimalware m.m.)

Goddag.
Som ny bruger her på eksperten håber jeg på at kunne få lidt hjælp.

Jeg begyndte at få en del popups (oftest Yieldmanager og poker) når jeg var på nettet dette ville jeg gøre noget ved og installerede AVG 8 og CCleaner. Desværre bliver jeg dog blokeret når jeg forsøger at opdaterer disse antivira og antimaleware programmer. Nu er det så galt at jeg ikke en gang kan få lov at anvende Microsoft update - der sker simpelthen det at jeg ledes til min startside "google.dk", AVG meddeler at den ikke kan skabe connection til serveren og stort set det samme gør CCleaner.
Det var min hensigt at følge Fromsej's guide til at rense PC for virus og Maleware men det virker tilsyneladende ikke - nok fordi jeg ikke kan opdaterer inden jeg kører programmerne!
Har også prøvet at komme til Windows update via google men også uden held.

Hvad der mystificerer det hele er at min sprit nye (modtaget i dag) PC heller ikke vil opdaterer men min kærestes, der er også er trådløst tilsluttet den samme router vil gerne...

Måske er der slet ikke tale om en virus men jeg kan sgu ikke gennemskue hvad der kan blokere på denne måde!

På forhånd tak :-)

Kører: IE 7 og XP servicepack 3. Div antivirus programmer er ny downloadede.