Rapax

Seems to be fixed now. I had this exact same issue up until this morning. But this afternoon, suddenly the expected notification, and also the 'my downloads' section of the market showed the available updates again.