Ubuntu – Network Manager Icon disappeared 14.04

So a couple of weeks ago my network manager icon stopped appearing; I still get automatically connected to my saved networks and the internet works fine, etc. If I go into System Settings and look at the Network settings I can still see all the networks, only the icon that's normal in the top bar is missing.

I have no idea what caused this, I don't remember installing anything. I think it just happened after a regular update.

I tried these commands to make sure I was properly up-to-date, (which I found on another forum post):

sudo apt-get -f install
sudo apt-get update
sudo apt-get upgrade

That didn't do it so I found this post: Network manager indicator missing and
I followed the instructions in those answers:

sudo apt-get purge network-manager-gnome && \
sudo apt-get install network-manager-gnome

And, quoted from an answer there:

Add nm-applet to the Startup Applications (which may be found by
entering "Startup Applications" in the Dash).

I restarted and then saw no Unity interface at all! So I tried those 3 commands above to update again and thankfully that fixed Unity but I still don't have my network manager.

If I try the command nm-applet in a terminal it says:

nm-applet-Message: using fallback from indicator to GtkStatusIcon

So…. I'm pretty much stumped. Any help would be appreciated.