A B737 CREW; DEPARTING CANCUN (MMUN); MEXICO; WERE TOLD BY DEP CTL THEY HAD NOT BEEN CLRED FOR TKOF.

Narrative

NORMAL START; TAXI. ADVISED CUN TWR WE WERE READY FOR TKOF. CUN TWR CLRED US FOR TKOF. WE ASKED 'WHAT WAS OUR TKOF ALT RESTR?' AS WE HAD NO OTHER ALT GUIDANCE OTHER THAN FL350 FROM OUR CLRNC AND THERE IS USUALLY AN INTERMEDIATE ALT ON TKOF FROM CUN. TWR DID NOT GIVE US ANY ALT RESTR AND CLRED US FOR A SECOND TIME TO TAKE OFF. NORMAL TKOF UNTIL CONTACTING DEP CTL. THEY ADVISED US THAT CUN TWR CLAIMED THAT WE TOOK OFF WITHOUT CLRNC. TRIED TO CONTACT CUN TWR. COULD HEAR HIM TALK TO SEVERAL ACFT; BUT HE WOULD NOT ANSWER US EVEN WHEN ANOTHER CARRIER'S PLT ADVISED HIM THAT ACR X WAS TRYING TO CONTACT HIM. HE FINALLY TOLD US TO STAND BY. WE CONTACTED CUN OPS TO SEE IF THEY COULD ASCERTAIN WHAT THE PROB WAS. THEY SHORTLY RETURNED OUR CALL SAYING THAT CUN TWR SAID IT WAS NO PROB. CONSENSUS OF FLC IS THAT A CTLR WAS GND CTLR AND ALSO THE ONE WHO CLRED US FOR TKOF BOTH TIMES. THE CTLR WHO CLAIMED WE TOOK OFF WITHOUT CLRNC WAS A DIFFERENT CTLR. BELIEVE THERE WAS A BAD HDOF OF DUTIES IN THE TWR AT THE TIME WE WERE CLRED FOR TKOF. WE WERE CLRED FOR TKOF 2 TIMES.