I had what sounds the same problem with new install of Edgy tonight. Running gtk-update-icon-cache -f /usr/share/icons/hicolor/ as suggested in bug #37128 fixed the problem.
-- Network Manager applet does not start https://launchpad.net/bugs/80464 -- ubuntu-bugs mailing list ubuntu-bugs@lists.ubuntu.com https://lists.ubuntu.com/mailman/listinfo/ubuntu-bugs
