For the spectrum on which the licences applied--not the spectrum that was auctioned in 2008, but prior to 2008 there were licences that were given dating back to 1985 when the industry was very nascent.
On November 1st, 2010. See this statement in context.