I used to use frostwire all the time, caught a virus and had to reformat/reinstall windoze. Ever since then have been plagued by the same "starting connection" problem. For some strange reason by playing with the firewall config settings I can get it to suddenly start working but if I restart the computer the problem starts again until I find another setting that works. So far the following have worked (albeit temporarily)
listen on 42023, manual port forward 6346
listen on 6436, UPnP
listen on 41146, manual port forward 84436
listen on 833638, UPnP, and
listen on 211036, UPnP
found the patch and have done that, we'll see if it works :fingers crossed:
Good Luck