Hasta donde tengo entendido la funcion mail() se limita a enviar a la direccion de correo los datos ke se han procesado correctamente en un formulario sin importar si el mail del destinatario existe o no, en caso ke no exista, le llegara un "notice failure" al correo del remitente.
Desconozco si exista alguna funcion o script ke analice antes si un email existe o no, caso contrario seria bueno saberlo, espero haber resuelto en algo tu duda
Saludos
