Did he actually have the second ticket in hand when trying to do it?? The only time I have ever had a problem like this is when although I have an itinerary or even an e-ticket the first airline won't check the interline bage unless they see a paper ticket.