Docker service not starting on Windows Server 2016

A while ago I received a ticket stating some Docker service was not starting on a Windows Server 2016.

Run dockerd.exe in debug mode.
The parameter is -D

At the server where I had an issue, this resulted in:
Error starting daemon: Error initializing network controller: Error creating default network: HNS failed with error : Unspecified error

C:\Program Files\Docker>mofcomp C:\Windows\System32\wbem\NetNat.mof

Microsoft (R) MOF Compiler Version 10.0.14393.0

Copyright (c) Microsoft Corp. 1997-2006. All rights reserved.

Parsing MOF file: C:\Windows\System32\wbem\NetNat.mof

MOF file has been successfully parsed

Storing data in the repository…

Done!

Ran Docker daemon in debug mode again, no errors

Killed it

Started service, no more problems.