I got stuck in a two hour document queue for JetBlue last Monday in CUN. My friends were flying United first class and indicated that they were able to sail through relatively quickly.
They waited well over an hour in customs arriving into Cancun but did not have any difficulty in leaving Cancun.