When you get to the checkout_payment ... does it show a balance in your account?

If so, do not try to enter the Redeem code ... you redeemed it already ... you just need to enter the amount to apply to your order ...