Weird problem with internet connectivity

Basically, if I use MSConfig to disable services (Non-Microsoft) or if I use Safemode with Networking I cannot connect to the internet. (It says it cannot connect to the DNS server.)
This is a recent problem, but I haven't made ANY system changes before this problem happened and now.
It's like my internet connection has somehow become 'dependent' on another service? Any help?