Entras aquí habiéndote logeado con tu cuenta:
Luego en el cuadro de búsqueda que aparece, le das a búsqueda avanzada. Ahí seleccionas buscar por e-mail, y listo.

El problema es que pueden no aparecerte los resultados porque la persona en cuestión tiene en sus opciones de privacidad seleccionado que sólo te puedan encontrar tus amigos, por ejemplo.

Bueno, has dado con la solución, que es lo importante.