Nah. The third option is that both are telling the truth.

Microsoft doesn't do end-to-end encryption so it can be forced to turn over the cleartext. (Skype calls go through MS servers in unencrypted form, and Outlook/Hotmail messages are stored in cleartext.)

There are still legitimate questions to ask Microsoft, though: https://twitter.com/declanm/status/357229483666837505