Yo en lycos.co.uk (no en lycos.es) tenía un foro phpbb y sí que funcionaban bien los email y tal... y no salia error
Verdaderamente muy extraño que pase eso
¿Has mirado si pasa sólo cuando se registran, o también pasa con las notificaciones de email al recibir una respuesta? ¿Aunque salga el error, el email se recibe o no?