I have the exact same problem,
Only thing that I can think of: I have signed in to google account/play with a Microsoft e-mail address, but I tried making a gmail account but it still didn't appear that I have updates...
Please help us with this issue