This may sound like a silly question, but are your departure & return dates in line with the new TIJ-NRT service? If you're trying to depart on Monday, and TIJ-NRT only goes on Tuesday and Friday, their systems may be forcing them to fly you to MEX and then go on to NRT the next day.

Just a wild theory though