As noted in bug #282534, no encoding information is placed in headers of mail generated by mailx. mailx also ignores encoding information in recieved mail, and thus displays mail incorrectly if they are not written in the currently used locale on the recieving system.