We arrived at the airport 2 hours prior to our flight (within the Country of Mexico) - the self-service stations for paying for your bags were not working properly. A lovely girl tried to help us from behind the counter for 30 minutes and she could not assist either as the system wasn't letting her check our bag. She sent us over to the other side to pay for and check our bag in person - this has now turned into an hour long ordeal - the line for the bag check was horrendous - the entire area chaotic and we were being told we would have to fly the next day (there is only one flight to Puerto Escondido each day to our understanding). With only 30 minutes left to make our flight, including going through security, we were finally able to get an Aeromexico Representative in a red vest to understand that we had done everything we were instructed to do to make our flight in a timely manner - and that Aeromexico was repsonsible for getting our bag on the flight and us! The Representative DID finally take our bag and get it to the plane. However, Aeromexico is a complete mess within this airport and needs to have someone come in from operations to see what needs to be done to make it an easier check-in process. 2 hours should be ample within country travel. Aeromexico used to be one of the best airlines - and can be again if they would get their act together.