Another annoying thing, is that the Microsoft Security Essentials icon doesn't update either. The icon is the red cross, saying the service isn't enabled. Only when I open MSE does it update.

What on earth is going on? I had some problems on my last install with icons, but nothing THIS bad!