If he needs to travel, better to get orinal.

In fact, I do not think that INS made a mistake. I believer that INS officer has the power either to use the approval date as H1-B starting date, or to backdate the starting date to the requested date. Try to file a I-102 to get an replacement.