I had a similar problem.

Using the gpedit.msc tool I also noticed that my volume icon was "not defined" just like the network icon (but it was still available). So I tried to enable it together...