V16 on Umbraco Cloud

I’ve upgraded an Umbraco Cloud environment from v15 to v16. Now Umbraco Deploy will not work and throws a license warning. Anyone else experiencing this?
The license key IS my cloud json file.
All packages with V16 available have been updated, including Deploy.