Following the info on this link fixed our problem!!!! Turns out it was an Outlook issue and not QB. My Outlook was set up fine, the other users Outlook was not, and they sent out invoices that went out as Winmail.dat.

As soon as I made the changes suggested in the link, problem fixed, so THANK YOU!!!! for posting that.