Same problem here.Went through the same process
– changed themes
– deactivated all plugins
– reinstalled the GP Premium plugin
All add-ons that were activated properly were not showing up/available.
I downgraded to the version just before this last update and the add-ons came back and everything is back to normal – but I’m still getting the “plugin update available” trigger.