Yes, I am also experiencing this "Timed Out" issue as well. IT seem to sit for about 2-3 minuted before you get that "Timed Out" error. I am hoping they resolve this issue soon. I am so jealous reading about how great STO is by other players who manage to get into the game. I want to experience the Beta as well
It's most likely related to a firewall issue, make sure ports 7000-7500 are open. See this page ( http://forums.startrekonline.com/sho...firewall+ports ) for more info on the ports being used, I had a few of them specifically configured from Warhammer and guess I forgot about them.