he may have been talking about star trek online? in which case his perks wouldn't have arrived until today since you don't get your perks for pre-ordering (from anywhere) until after the headstart... Just throwing it out there, don't know about the install/download stuff.
Perhaps in the future, Cryptic and digi distr. should do a better job informing their customers of these things. A lot of people seemed confused about this (not me, never purchased the game).
Allegiance, yeah they can be slow, especially going into and coming out of weekends, but that's a complaint I have with ALL digistores. If you calm down some, you'll eventually get help.