PowerBI Enterprise Gateway - Status code: 'Unauthorized'

All -

I have purchased a PowerBI Pro license and tried to install and configure Enterprise Gateway. After getting "install successfully" when I click on "Signin to PowerBI" to configure by gateway it throws an error with Status code: 'Unauthorized'. I looked at the gateway logs and found below message -

Microsoft.IdentityModel.Clients.ActiveDirectory Information: 2 : 7/8/2016 6:52:42 PM: 6be24108-adaa-45c8-bd4b-cb4d79976a6d - AcquireTokenHandlerBase: === Token Acquisition finished successfully. An access token was retuned:
Access Token Hash: KM0ZIzciGl0A8ePmRysF8kA0u4pwWP0mq+70DeWbsIs=
Refresh Token Hash: VWtTZT79xiPfTkGlSux7nJLNLcy59T4dgwPMIZR8h8A=
Expiration Time: 7/8/2016 7:52:41 PM +00:00
User Hash: VTrd2OFD7EwX/dgn7kiUnwEyyjFVYJ2nonj34R7YMUM=

EnterpriseGatewayConfigurator.exe Information: 0 : 7/8/2016 6:52:42 PM: 6be24108-adaa-45c8-bd4b-cb4d79976a6d - AcquireTokenHandlerBase: === Token Acquisition finished successfully. An access token was retuned:
Access Token Hash: KM0ZIzciGl0A8ePmRysF8kA0u4pwWP0mq+70DeWbsIs=
Refresh Token Hash: VWtTZT79xiPfTkGlSux7nJLNLcy59T4dgwPMIZR8h8A=
Expiration Time: 7/8/2016 7:52:41 PM +00:00
User Hash: VTrd2OFD7EwX/dgn7kiUnwEyyjFVYJ2nonj34R7YMUM=

EnterpriseGatewayConfigurator.exe Information: 0 : Configuration client returned null
EnterpriseGatewayConfigurator.exe Information: 0 : Sign In
EnterpriseGatewayConfigurator.exe Information: 0 : Backend URI: https://wabi-west-us-redirect.analysis.windows.net/
EnterpriseGatewayConfigurator.exe Information: 0 : Model gateway state: Unconfigured
EnterpriseGatewayConfigurator.exe Error: 0 : Exception: System.AggregateException: One or more errors occurred. ---> Microsoft.PowerBI.DataMovement.ExternalClient.PowerBIHttpRequestException: Request error: Id: '85f3a3c3-afb8-40e2-b893-699daa9a9b80', Status code: 'Unauthorized', Timestamp: '07/08/2016 18:52:51 +00:00', ErrorCode: '', Detail: ''
at Microsoft.PowerBI.DataMovement.ExternalClient.PowerBIDataMovementClientExtensions.<EnsureSuccessfulDMMSRequest>d__0.MoveNext()
--- End of stack trace from previous location where exception was thrown ---
at System.Runtime.CompilerServices.TaskAwaiter.ThrowForNonSuccess(Task task)
at System.Runtime.CompilerServices.TaskAwaiter.HandleNonSuccessAndDebuggerNotification(Task task)
at System.Runtime.CompilerServices.TaskAwaiter`1.GetResult()
at Microsoft.PowerBI.DataMovement.ExternalClient.PowerBIDataMovementClientExtensions.<DiscoverUnifiedGatewaysAsync>d__22.MoveNext()
--- End of inner exception stack trace ---
at System.Threading.Tasks.Task`1.GetResultCore(Boolean waitCompletionNotification)
at Microsoft.PowerBI.DataMovement.EnterpriseGatewayConfigurator.WizardSignInViewModel.PopulateGatewayDetails(HttpClient gatewayHttpClient)
at Microsoft.PowerBI.DataMovement.EnterpriseGatewayConfigurator.WizardSignInViewModel.DoNext(Object param)
at Microsoft.PowerBI.DataMovement.EnterpriseGatewayConfigurator.WizardViewModelBase.DoNextWorker(Object param)
at Microsoft.PowerBI.DataMovement.GatewayUXCommon.RelayCommand.<>c__DisplayClass6.<Execute>b__4()
---> (Inner Exception #0) Microsoft.PowerBI.DataMovement.ExternalClient.PowerBIHttpRequestException: Request error: Id: '85f3a3c3-afb8-40e2-b893-699daa9a9b80', Status code: 'Unauthorized', Timestamp: '07/08/2016 18:52:51 +00:00', ErrorCode: '', Detail: ''
at Microsoft.PowerBI.DataMovement.ExternalClient.PowerBIDataMovementClientExtensions.<EnsureSuccessfulDMMSRequest>d__0.MoveNext()
--- End of stack trace from previous location where exception was thrown ---
at System.Runtime.CompilerServices.TaskAwaiter.ThrowForNonSuccess(Task task)
at System.Runtime.CompilerServices.TaskAwaiter.HandleNonSuccessAndDebuggerNotification(Task task)
at System.Runtime.CompilerServices.TaskAwaiter`1.GetResult()
at Microsoft.PowerBI.DataMovement.ExternalClient.PowerBIDataMovementClientExtensions.<DiscoverUnifiedGatewaysAsync>d__22.MoveNext()<---

But when I use by company account which has AD synced with Azure, I am able to do the same steps on the same server and it works fine. Has anyone seen this before and had got a fix?

Thanks,

Shabbir