The separate tickets for age 2+ are mandated by law, so they certainly shouldn't have told him that it would work out. Once the airline realized that the child wasn't eligible to sit on a lap as an infant, there was no chance that they were going to allow him to board without a separate seat.