Yes, that happened to me with AT&T. The only reason I got 5000 miles instead of the 10000 was because I signed up for their local service (which I never previously enrolled in). The lady on the phone said I could not get the long-distance bonus until 12 months had passed. What made it interesting is that I switched from AT&T (Delta) to MCI (Southwest) back to AT&T (AA) -- the 5000 miles I got with Delta precluded me from getting 5000 miles with AA!