Welp, I caved as expected. Sent Tecmo an e-mail last Monday saying my PSN code wasn't working.
On Thursday, they finally e-mailed me back asking for the code (not a receipt or anything, just the code). So I made up something.
Well apparently that made up code worked, because they sent me an e-mail last night wih a code for the Collector's Edition. And I didn't even claim to have the CE to begin with. Didn't know that I received that e-mail until this morning though, so I have no time to download and play it until later. But I did enter the code, and it works.
I guess it all depends on who answer's you're e-mail. I'd send in something and hope for the best if I were you, Lyte Edge.