Based on what you're describing, I am curious if you may have unintentionally created a duplicated contact. If that is the case, then what you're seeing is an unfortunately side effect where the API can only search one contact by email address, and it is returning the contact that is still removed.
Can you describe how you went about adding your personal email address back to the account? Additionally, I would be happy to dig into the specifics of this, but I will need you to send us an email at firstname.lastname@example.org with the email address in question and the username for your account.
If you have any questions, please let me know!