Adding this for anyone who runs into this problem.
I use SSH mode for emacs (ssh-el) on Windows and it just hangs there without connecting sometimes, usually after a crash.
Open task manager and quit all ssh.exe processes you see.
When emacs crashes on Windows and it's using ssh-el the ssh process keeps running and blocks emacs from connecting. Rebooting would probably also work.