I would be mighty upset as well.

My experiences with check-in at Paddington have been pretty good, but I don't use it that often, as in London I usually have only a single carry on, and I head directly to the airport.