Unless I'm continuing to misremember, there was some patent issue that blocked FaceTime from working over cellular on the first version, but it was cleared up when AT&T finally accepted that they were the only carrier not supporting it.

The patent issue is a DoD-connected company forcing Apple to abandon P2P and break the end-to-end encryption. Not unlike what happened with Skype, though quite a bit more hostile.