I agree it looks like PGP Desktop isnt even intercepting the email - Outlook is trying to encrypt it.
Can you try and encrypt an email by putting in [PGP] in the subject as a test? If that works, try removing and re-adding the outlook addin, or checking if its enabled.
Make sure that is set as a valid encryption policy by going into PGP Messaging, Edit Policies.