Failed to create gateway

I have had the similar issue. On Tuesday or Wednesday of last week updated my gateway to the latest version at that time. Everything was working great until either late Saturday or early Sunday when I received email that my data refreshes failed.

I thought that maybe the service was down and when I checked it was down. I was able to restart the service without any issues, but when I checked the gateway it was behaving like I needed to reconfigure it. I tried to reconnect using my recovery key which I know as right, but it didn't work. So I tried to just create a new gateway, but it wouldn't allow me to and I got the error below.

Failed to create gateway. Please try again.
Request error: Id: '4e470c35-dcd0-4f3e-a060-a5aa003a15db', Status code: 'InternalServerError', Timestamp: '10/21/2019 12:36:32 +00:00', ErrorCode: 'UnknownError', 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.ExceptionServices.ExceptionDispatchInfo.Throw()
   at System.Runtime.CompilerServices.TaskAwaiter.HandleNonSuccessAndDebuggerNotification(Task task)
   at Microsoft.PowerBI.DataMovement.ExternalClient.PowerBIDataMovementClientExtensions.<CreateOrReplaceUnifiedGatewayAsync>d__2.MoveNext()