remove store tile and just soft restart your phone again pin store tile 100% it will work!!
Also, make sure 'send apps to my phone using push notifications (not sms)' is selected. this is done by going to Settings > Find my phone. To be honest it probably was automatically selected when you soft reset. Not sure what else to suggest, sorry.
Yes, it was really very frustratingGood to hear you finally got your updates. It's annoying when small things like that don't work.