Starting May 22, 2006 industry members can register a .mobi domain name, June 12 for trademark holders, and Sept. 26 general registration. [en.wikipedia.org]
I am guessing that industry members may have been able to grab up desirable names back in May.
I don't know for certain what the case is, but what I imagine as a possibility is that industry members were able to register any name they wanted back in May. So, whether they wanted TrademarkedCompanyName.mobi or PremiumDomain.mobi, they may have been able to register it.