Network Manager only allows limited connections

Whenever I try to make a connection (wired or wireless) the network desktop icon in GNOME shows up with a question mark. Upon opening up the Network Manager Client in the terminal, it shows that a connection has been made, but is a limited connection. Any advice on how to fix this?

Try this:

sudo rm /etc/resolv.conf
sudo rcnetwork restart

Question: how did you update?

Networking now works, thank you very much.