Western and Speedbird,
Good to hear that you had a great experience with them, KLM is indeed a very reliable airline, good product and an unbeatable service for European carrier. 😉
I think for KLM (and AF + AZ ), 50 minutes is the minimum transit time. I’ve lived with this for a while now, to the extent that I have a very good cognitive map of CDG and AMS at the back of my head and my luggage has always arrived at my destination with me. I did the same transit time with both LX and LH and never got any problem with my luggage.
As Sir Richard Branson once said, “Your airline either got it or not”. Spark, perhaps your usual airline has not got what it takes to handle 50 minutes transiti time, yet! 😉