I've had a similar experience. Bags lost between LHR and MEX, we flew on to Lima next day on a different ticket. The bags eventually made it to Lima, but it took about a week, and numerous expensive international phone calls.