No sé cómo comprueba esa web que una dirección existe o no, la única forma que se me ocurre es escribiéndole y ver si rebota. Supongo que los servidores de correo tendrán algún tipo de protocolo para comunicar que una dirección no existe.
Lo que existe seguro es el dominio
www.outloo.es. Si tienes un dominio con mail es muy sencillo establecer que todos los correos recibidos para ese dominio sean recibidos (en la cuenta que quieras) incluso a pesar de que la cuenta como tal no exista.
No sé si me explico, el caso es que no me parece nada raro lo que comentas.