The following was my solution. A bit dirty but it works.
New tenant
- Removed enterprise applications
- Deleted custom domain
Old tenant - Added custom domain
- Created enterprise application with custom domain
- Changed custom domain to ****.onmicrosoft.com
- Deleted the enterprise application
- Removed the custom domain
New tenant - Added the custom domain
- Created the enterprise applications with the custom domain
Succes!.