Not able to access "Updates" page logged in as admin user
What worked for me was rebuilding permissions under "/admin/reports/status/rebuild" (Make sure to take a db backup).

Right after rebuilding, I saw all the available updates. 

Thought this might be of help to someone.