Yes, I am using the hosted builder.
Tried on both my laptop and desktop with the same results, running 4.4 and 4.8
If I re-create my signing key, and then the certificates and provisioning files. I will presumably have to re-submit a new version of the app signed with the new keys to get this to work.
What impact will this have on my other live published apps?