Unsure what the issue was - I rebuilt a new 2008R2 server with SQL 2008R2 - this was done in no time, migrated the data required and attached my hosts to the new vCenter server.
As soon as I attached them the agents were upgraded successfully.
I will probably abandon the previous vcenter server.
