[zugzug]

Relay error geeft inderdaad aan dat je inbelt op een andere provider dan waar je de mail van hebt.
Vaak helpt het als je specifiek een username/password instelt, ook voor de uitgaande mail.

metck: als het goed is staan alle SMTP servers zo dicht getimmert, vanwege het kleine probleempje genaamd "spam". Een provider wil natuurlijk niet dat hun server gebruikt wordt voor het versturen van spam.