A DNS fix is the right way to go here. Sure perhaps you can tweak a config file to get it to display in the headers, but I know mail servers cry a lot more about forward DNS not matching reverse DNS these days.