Jag vet inte om det har nån betydelse men
min /etc/Muttrc innehåller de här raderna på slutet:

set charset=iso-8859-15
set send_charset="us-ascii:iso-8859-15:iso-8859-1:utf-8"

Till