In fact, you do not need to use PHPmyadmin
Go to admin->customers->customers
There is a search box on the right hand side, search for that particular email. Anything shows up?