Originally posted by: Nocturnal
Couldn't the first one timing out just be a firewall?
I didn't read your second post, sorry.
If it had spyware than that is more than likely the underlying issue. How did you help your friend clean the spyware? A complete format? Are you familiar with removing spyware? I understand many people know how to use Spybot and Ad-Aware but for some particular spyware infections you need to use other programs or manually go into the registry and delete items.
Depending on what he was infected with it still may be infecting him and affecting his connection.
Otherwise, try using different DNS servers.