The reason why you can’t find people through the e-mail search is because users have to enable the option to be found by e-mail address.
Go to setup prefrences > privacy > Who can find me?
There are 2 options there. If you choose “Let my pals find me by email and nickname” then people can find you by email. Try it yourself, it will work.
