Hey buddy, your exact situation happened to 2 big accounts of mine. Did they say how long? One of mine has been deactivated for about 2 weeks, the other got deactivated today. Same as you, when I recover pw, it tells me the account doesn't exist. First time something like this happened.