I had a similar experience as mattb - sent of a perfectly good Samsung with a request for reprogramming only, got a banana Apollo back (actually I don't mind the yellow) with only the original codes on it.
Took two more goes before all programming was completed correctly!!!!!
My understanding is that the repair/programming for the Apollo's is under a different contract to the Samsungs and therefore to save money, the support contract for Samsungs has been terminated to save having two contacts running simultaneously.
Therefore, unless you can find someone on staff who has the skills and equipment to reprogram the Samsungs, you will not get them back no matter what.......