Had the same problem after removing network-manager-gnome and re-installing it after a week.
Running "gtk-update-icon-cache -f /usr/share/icons/hicolor/" fixed the problem.
Had the same problem after removing network- manager- gnome and re-installing it after a week.
Running "gtk-update- icon-cache -f /usr/share/ icons/hicolor/ " fixed the problem.