I've never trusted the air/sea package. Lousy flights usually, unless you pay extra for a deviation, and as Neil notes - you are still at the mercy of the airline and other variables such as weather and air traffic issues.
My thinking is that the weakest link in getting to a cruise is the air (when needed). And I always prefer to take personal responsibility for the weakest link, since I am the one with the most to lose if that link fails. So going air/sea is not something we do. I book my own air and get to the port a day early. This is an unfortunately expensive lesson for the OP.