I've noticed that since updating to 8.1 I have not received notifications of app updates on my live tile. Note that under settings I've chosen not to allow auto update of apps. I know that I can check manually, but I still expected this issue to be addressed by Microsoft.