Resolveu especificando:
para o mutt in .muttrc:
set smtp_url=smtp://smtp.xs4all.nl:587
na linha de comando do sendemail:
-s smtp.xs4all.nl:587
Ainda para descobrir como fazer isso para o mailx. (Obrigado pelos comentários acima que levam à solução)