You may be right about the story, but I don't really see the obstacle to it happening. If you initiate a call in the air, you could easily not be able to communicate with the cell directly below (since they don't radiate much signal upwards) while being able to talk to two that are adjacent to it. Since those two cells would never have a reason to communicate in normal operations, confusion ensues.

I know that lots of pilots use mobile devices now, but we're talking ~30 years ago.