Last year I had 45 minutes between arriving at Amsterdam and boarding my onward flight. It's the first time I've had to run across an airport, dragging wife behind. We made the flight and so did our bags. Maybe you were just very unlucky - my sympathy.
As for Shy's comments - well, hardly polite of sympathetic I think. Bode's well for a career in customer services perhaps?
(Please don't take offence Shy, for 'twas meant in good humour!)