I've had the exact same problem, but only in KDE. When I boot into Gnome, the applet is there.

One thing I can add is that you can open the applet using the "open" command: open nm-applet ...