Failed to start Android Studio on Windows

Android Studio refuses to start due to the error,

Internal error. ...

java.util.concurrent.CompletionExecution: java.net.BindExcetion: Address already in use: bind
...

Apparently, Windows sometimes does release TCP ports completely for some reason, and the solution is to restart the winnat service. 

1. Open Windows Command Prompt as an Administrator 
2. Run the following to stop and restart winnat service
   

   net stop winnat
   net start winnat
   

Alternatively, open PowerShell as an Administrator, and run

Restart-Service -Name winnat