if your internet has never stopped working, it could be that the spyware removal software decided that something in ie is dangerous to your computer. You could have also downloaded a patch that the spyware thought was dangerous. Did you download the google web accelerator?