This just happened to me too. I've only been playing with one character. Beat Calus for the first time, logged back in later to redeem keys and all of them were gone. After all the time I put into it I've never been so disappointed in a game.