Well major new airports (and terminals) always have big problems - Denver did and so did Hong Kong.

But Heathrow has always had more problems than most. My favorite "lost" bag story - Heathrow to JFK on the Concorde - my bag went to Dubai :D