I found the issue, it was nothing major – the license key was activated for a different site (the dev domain of your site). Some development/test domains are recognized, but this was a completely different domain name so it passed by.
Somehow the license check failed, and did not deactivate automatically either.
I have corrected the issues and the update went through nicely.