Yeah, I have the retail version of COH if that matters (on DVDs)
It's started twice now for me, but it's still very unpredictable. Sometimes it will start, other times it will just hang. The same thing happened to me with Half-Life 2... I wasn't launching EF/COH from Steam though.
*shrug*