SharePoint Hybrid setup - Failed to call PreparePushTenant, error was Exception calling ExecuteQuery

We are trying to setup SharePoint Hybrid Search connectivity using CloudSSA.

i was able to successfully run the 1st powershell script as mentioned in the MS article CreateCloudSSA.ps1

After this when we try to run the next powershell (Onboard-CloudHybridSearch.ps1) to connect CloudSSA to O365 tenant, we are getting following error,

Failed to call PreparePushTenant, error was Exception calling "ExecuteQuery" with "0" argument(s): "The request was aborted: The request was canceled."
At C:\temp\Onboard-CloudHybridSearch.ps1:491 char:17
+ ... throw "Failed to call PreparePushTenant, error was $($_.E ...
+ ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
+ CategoryInfo : OperationStopped: (Failed to call ... was canceled.":String) [], RuntimeException
+ FullyQualifiedErrorId : Failed to call PreparePushTenant, error was Exception calling "ExecuteQuery" with "0" argument(s): "The request was aborted: The request w
as canceled.