I didn't list any info until I heard from MTGox First. I had an earlier transaction that worked flawlessly. Same wording - we have deposited your funds to MtGox. And, ta da, it was there.
This time, they said it was there, it wasn't. I contacted MtGox. They said the code cannot be redeemed (non existing or already used). Why would they send me a no existing of already used code? I didn't start putting out any information until I heard this!