Wingate was actually running but it was doing so using 99% of the cpu
That is normally caused by a corrupted history database (Usually corrupted by an unexpected stop of WinGate - through a system crash / power outtage / etc.
Normally, you can simply copy the history.* files from the WinGate folder to your backup folder (If you want a backup) and then remove them from the WinGate folder.
Our next planned release has a more robust startup of the history system, which will attempt further, deeper fixes on it if it fails to start the first time.