Hello.
I suspect there might be a proxy set by the malware here, so lets try this.
Remove the Proxy setting in Internet Explorer and/or in FireFox.
In Internet Explorer
- Tools Menu -> Internet Options -> Connections Tab ->Lan Settings > uncheck "use a proxy server" or reconfigure the Proxy server again in case you have set it previously.
In Firefox
- Tools Menu -> Options... -> Advanced Tab -> Network Tab -> "Settings" under Connection > Choose "No Proxy"
- Click the apply button and restart that computer in normal mode.
Can you get internet access now?