Have you tried logging in with the login information given to see if any of your characters are on that account?
Have you gotten a new Steam account that could have changed your CD key?
Have you gotten a new Steam account that could have changed your CD key?