I did PSA as well. Scanned, uploaded, received rebate within stated time frame.
I would think that all of PSAs receipts would be the same with all the same info, so that's kinda strange that yours got denied.
Sorry about the hassle though, and hope you get things worked out.