Lo primero que pense fue que talvez el servicio de SMTP (Simple Mail Transfer Protocol) no estaba activo, y puede ser...
En efecto, ibito, era necesario configurar un servidor SMTP... Una vez hecha la configuración e iniciado el servicio, todo marcha normalmente! Yo intenté con el servidor incorporado en el IIS, y sí funcionó.(Win XP pro)
Lo del error 550 tal vez fue alguna reacción en cadena de errores. En fin, tu primera idea fue la correcta
En fin, dejo una referencia a una página en donde explican cómo hacer la configuración. En particular, a mí me ayudó el comentario de Sebastián López Castro
enviar mail desde phpGracias por tu ayuda!