A few people have posted about not being able to connect to the internet after installing Spybot 2.1,which is probably related to the proxy.
I'm not sure if Spybot removes the proxy info under Connections when it's uninstalled or not,though.
If it does,my best guess is that would explain getting her internet connection back after uninstalling Spybot.
Either that,or losing her internet connection was temporary,and it just happened to come back after she uninstalled Spybot by coincidence.
If she reinstalls and loses her internet connection again,you could ask her to try opening Spybot-S&D Start Center,checkmarking Advanced Mode,click Settings,the Internet Protection tab,uncheck Use Spybot Proxy,then click Apply and Ok,and see if her internet connection is ok then.