Yea number 1 is a strange issue. So you can browse everything fine locally but through RDP you can't access the Internet in the session?

Did you check the Internet Options in IE?

Tools > Internet Options > Connections > LAN Settings

Make sure "automatically detect settings" is unchecked and that the proxy box at the bottom is unchecked.