It should not need server name to mail address. ... at least mine is working fine without that. i assume that you done: mailx...
This worked for me I'm noob (and bit lazy) and that's why i crawl trougth guides. I had similar problem and my problem was solved when i...
Separate names with a comma.