Esto me ha contestado mi hosting.
A ver cómo me las apaño para hacerlo
Muchas gracias por su pregunta con fecha de 24.08.2007.
Nos ha comunicado que no puede enviar correos electrónicos a cuentas de Hotmail/MSN, ya que éste ha incluído a Strato en una lista negra de envío de Spam.
Le aseguramos que somos conscientes del problema y estamos siguiendo los pasos oportunos para que Strato sea borrado de esta lista negra de Hotmail/MSN.
Con el fin de que pueda enviar sus emails sin restricciones, le aconsejamos que realice siga el siguiente procedimiento:
Desde febrero de 2005 es posible utilizar "SMTP AUTH" además de "SMTP after POP". Podrá registrarse con su nombre de usuario y su contraseña en el servidor de correo saliente.
Por favor, configure su programa para registrarse en el servidor SMTP con su dirección completa de email como nombre de usuario y la contraseña correspondiente a esa dirección.