I've had this problem since the open beta and still haven't been able to get anybody to respond with something meaningful. I've now been on hold for 3 hours and 45 minutes to talk to somebody in support but I have the feeling they all went home. Oh, well. Anyway, when the program starts it says it's going to try to contact a server and then immediately crashes. If I look in the STO directory I see a crash.log file and it has this line in it:
With zero help from Cryptic, I finally figure out the problem. Turns out my NetNanny that I use to keep my teenager safe was the issue. Disabling it didn't help at all. I had to create an exception for the .exe file and then it magically started working. Anyway, hopefully this benefits someone else.