What version of PS are you seeing the Redemption Code prompt with? Is this PS-CS6 or PS-Elements?
BTW, you're posting your question on a user-to-user forum, and us other users cannot see any details of your account such as orders and payments.
If you want to talk to Adobe I'd suggest using the Chat function after indicating the area of your issue and clicking on Still Need Help, then Chat: http://helpx.adobe.com/contact.html