On what computer operating system is your Premiere Elements 13 running? Have you updated 13 to 13.1 Update yet using an opened project's Help Menu/Updates? If not, please do that.
Do you have the Premiere Elements 13 purchased serial number from the redemption code?
What do you do when the redemption code message appears - can you work out of it clicking "Continue" or something similar.
Do you have to go through the whole redemption process or do you just enter your serial number if it asks whether or not you want to "License this product".
Please consider and supply more information.