I'm not sure whether it's Outlook 2016, or the version of gpg4win I have installed, but I've been seeing this error now when attempting to decrypt messages from Facebook. The plugin also warns that the certificate does not mention the email address they are sending from. Clicking the Encrypted button, which shows a lock and a purple question mark box, results in the dialog:
Failed to execute...
Missing value after '--query'.