Hi,
You must check the following:
The user must have D365 EXTENSION MGT rights on all companies (old versions of BC)
The user that is publishing is using an admin license (Real license) and not having a demo license assigned. if you have a production companies in this environment and you are using a demo license so you should delete them so the demo license will activate again. and if you are continue to use production companies so you should have a real license; otherwise create anew tenant.
In case of not the above not assisted you to resolve this issue. Please, Open a support request with Microsoft.