I've never had a system made by Gateway, Dell, etc. and I've never had restore/recovery CDs or partitions...so I'm not sure how they work. I've assumed that they reinstall everything that was originally on the system when purchased (O/S, programs).
So I don't know if your reinstall actually did reinstall Go Back. But you can look on the list of programs installed (see Add/Remove Programs) and uninstall anything that you see listed that you don't want running.
Does your Internet connection work properly today, for Internet access and email?
If not, what is the exact error message reflected when you try to connect?
The fact that nothing seems amiss in Device Manager...is a good thing
Do you have wireless Internet?
If you can, click Start/Control Panel/Network & Internet Connections/Network Connections...and tell me what data is reflected there.