I got the 2013 working with Windows 8 by reinstalling the driver that goes with the device that picks up satellite signals. The driver connected the device to the comm port, and I then configured Streets and Trips to go to that comm port for its information. For my device, it was comm port 3.
I had the same problem and was able to solve it as follows. Go into Control Panel/System & Security/Windows Firewall. Enter the section labelled - Allow an AP through windows firewall. I noticed that Streets & Trips was not listed as an allowed AP. Browse for Streets & Trips and add as an allowed AP. Exit & restart your computer to allow the Windows update. It should then work fine (did for me anyway). Good luck.