Well, you might get Outlook to
not send quoted-printable, but that's not necessarily a good thing. QP is there for a reason as it will protect your mail from possibly being mangled by any server it passes through.
Better would be to find out why your client doesn't decode or, if it doesn't do so by design, run the mails through a decoder yourself.