When does the Mac App Store produce notifications?
You need to have it set to "Automatically download system updates" in the software update panel of system preferences. I got a notification about the xcode update today.