I had the same issue, try this

Make sure you are logged into your account
Go to the main page http://startrekonline.com/
Scroll down about halfway and on the right hand side click "Redeem your pre-order key"
Go through the process there
Check your account status and it should list pre-order