Hi,
After migrating from Outlook 2003 / 2010 & Outlook Express to Outlook 2013 - some users have problem, that their e-mails with attachments (mostly PDF & xlsx), are received as winmail.dat.
Outlook 2013 configuration is properly - the messages are sent in HTML format. We don't use Exchange (at the moment), only POP3 + SMTP mail server.