I haven't gotten any notifications since 10536 and the last store update either. I have just assumed that the store notifications don't work.
As a workaround, I have actually turned off automatic updates, and periodically go in and manually check for updates. That way, I can see a list of what has been downloaded.
There also doesn't appear to be a history listing, so you can't see what's been recently installed or updated that way either. For now, I'm sticking to manual.