Re the Internet issue - if Firefox connects OK but IE does not, the problem is definitely IE settings or an IE issue. Check:
- Proxy setting in IE - is it set correctly or are all boxes cleared if you have no proxy? (Internet Options -> Connections -> LAN Settings)
- Are parental controls or...