Nowhere does it state that if you gift miles to someone that you have to provide them with a gift letter. A gift letter is, in fact, meaningless - it certainly doesn't prove that you didn't sell the miles.
Hopefully some journalist will pick this up, and the OP will get something for this disaster.