KB3159706 with manual steps followed gives System.IndexOutOfRangeException -- Index was outside the bounds of the array

We have SCCM 2012 R2 with WSUS enabled on Windows 2012. SUSDB was WID but I migrated this to a remote sql 2012 cluster.

After applying KB3159706 and following the manual steps WSUS cannot start. Opening the console I get the error:

The WSUS administration console has encountered an unexpected error. This may be a transient error; try restarting the administration console. If this error persists,

Try removing the persisted preferences for the console by deleting the wsus file under %appdata%\Microsoft\MMC\.

System.IndexOutOfRangeException -- Index was outside the bounds of the array.

Source
Microsoft.UpdateServices.BaseApi

Stack Trace:
   at Microsoft.UpdateServices.Internal.BaseApi.SoapExceptionProcessor.DeserializeAndThrow(SoapException soapException)
   at Microsoft.UpdateServices.Internal.DatabaseAccess.AdminDataAccessProxy.ExecuteSPGetConfiguration()
   at Microsoft.UpdateServices.Internal.BaseApi.UpdateServerConfiguration.Load()
   at Microsoft.UpdateServices.Internal.ClassFactory.CreateWellKnownType(Type type, Object[] args)
   at Microsoft.UpdateServices.Internal.ClassFactory.CreateInstance(Type type, Object[] args)
   at Microsoft.UpdateServices.Internal.BaseApi.UpdateServer.set_UserSelectedCulture(String value)
   at Microsoft.UpdateServices.UI.AdminApiAccess.AdminApiTools.TrySetServerCulture(String culture)
   at Microsoft.UpdateServices.UI.AdminApiAccess.AdminApiTools.SetServerCulture()
   at Microsoft.UpdateServices.UI.AdminApiAccess.AdminApiTools..ctor(CultureInfo culture, IUpdateServer updateServer)
   at Microsoft.UpdateServices.UI.SnapIn.Common.ServerTools..ctor(ServerSummaryScopeNode serverSummaryScopeNode, SnapInTools snapInTools, IUpdateServer updateServer)
   at Microsoft.UpdateServices.UI.SnapIn.Scope.ServerSummaryScopeNode.ConnectToServer()
   at Microsoft.UpdateServices.UI.SnapIn.Scope.ServerSummaryScopeNode.get_ServerTools()

This same error comes up immediately after applying the KB and stays the same after applying the manual steps described in the KB article.

The wsusutil postinstall is immediately over and gives no errors:

2016-05-10 16:32:04  Postinstall started
2016-05-10 16:32:04  Detected role services: Api, UI, Services
2016-05-10 16:32:04  Start: LoadSettingsForServicing
2016-05-10 16:32:04  End: LoadSettingsForServicing
2016-05-10 16:32:04  Postinstall completed