Have you confirmed that your other devices previously enrolled with the old Google Enterprise account are still under full control (e..g.  deployment/removal of app from Managed Google Play store)?

Is it possible to create a new Google Enterprise account binding on your MobiControl server?  If so, have you successfully enrol any new device onto your server with this new binding?

There was once a bug when you change the registration code of mobicontrol you lose the enterprise bind. There was the solution to remove the enterprise account and to add it again.

Like Raymond already asked.. are your other devices still working?

Have you bind more than one enterprise account to mobicontrol? If yes, then maybe you
are enrolling devices by using a rule with the old (not active) enterprise account.

You can check the enterprise account on the google play site if it's still connected to your
mobicontrol server. You can check that under play.google.com/work in the settings.

Can you still create app policies with your enterprise account?

Issue was a closed network port to activate the profile. We where externally connected. Once connected on-prem, the issue disappeared.

Hi KAS001,

Thanks for requesting a response from SOTI Support Staff, Thank you Raymond and Ozan for providing some insights of your experience. 
As KAS001 suggested, it was network issue. Could you please change the status of this case to resolved, It may help some users in the future facing similar issue.

I am having the same issue. May I ask which port you had to open to get this to work?

Incoming Open ports are as follows:

    TCP 5494, 2195 (Apple), 2196 (Apple), 6443 (SSL)

Outgoing:

    No Restrictions

Thanks.