Move user from teams back to On Premise from Skype For Business Online

Hello All,

We are running a Skype for Business Server 2015 with Hybrid on Office 365 Skype. The Skype for business is hosted by another vendor with an extended WAN network.

We have a reverse strategy though due to a requirement of application to have the user hosted on premises.

I was initially able to move the users back from Skype Online to Skype For business hybrid setup using the Move-CSUser command.

Very recently during mid december 2018, the connectivity started throwing up an error about Live-ID service. As per all the blog posts out there, i cehcked the settings of MSOL Sign-in assistant service, port connectivity etc on my computer where i am running the powershell.

To isolate the machine issue, i also tried on Skype Server with powershell module for Online installed, and an additional member server as well.

I get the following message 

I have tried asking the hosting team if something has changed in the backend, but they inform me that no changes are done.  All I could think of otherwise is any networking change that has happened.

Any help on this topic is welcome.

Cheers,

PD.