It appears the main client uses the same Entitlement that was used in beta 2. So the PSN isn't saying that the key is used but rather, "why are you trying to redeem me? You already have this."

This kinda begs the question of the keys we did get when we upgraded. Did SE just give us a bunch of free clients to pass out?