Local and Staging Environments allow for updates, Live doesn't (and doesn't recognise the license.key)
The problem is that I had disabled a few PHP functions as part of a security tweak.... I'm assuming it's using cURL to make the request to phone home.