Cuando la dirección de correo si existe, y te aparece ese mensaje, según mi experiencia con correos electronicos, se debe a que ese usuario(a) a quien le estás enviando un mail, tiene su bandeja de entrada saturada. Por lo tanto tu mail no le llega, pues sobrepasa el límite de capacidad que hotmail proporciona. Si no existiera la cuenta, haría como que lo envía, y después te mandaría un mail que dice PostMaster, en el cual te indicaría que la cuenta no existe.
