I was under the impression this is really an FCC concern, not an FAA concern. Cellphones at altitude can hit a lot more cellphone towers simultaneously which makes them busiers/less able to respond to actual users on the ground who can't hit so many towers.

Mythbusters looked into this a while back. A summary of their findings can be found here.