Definitely sounds like a virus. Spyware wouldn't shut down your internet connection, as that's what it needs to do it's work. (though there are some truly malicious forms of spyware that do that)

The problem is that there are viruses that will detect and block anti virus installers, but I'd at a minimum update the AV software and run a scan.