First of all, cell phones rarely get a reliable signal above 10,000 feet. Also, as mentioned, the number of handoffs make a consistant signal virtually impossible. Second, the ban is more about takeoff/landing safety and not about the phones causing interference.
If your phone maintained a connection during an extended period of flight time, I'd be unbelievably impressed. I think your talk time was on the ground, though.