in reply to Re^4: Mail::Pop3Client messing up PGP email messages
in thread Mail::Pop3Client messing up PGP email messages

The MIME encoding that would replace = with =3D is "quoted-printable". Try using:
my $decoder = new MIME::Decoder "quoted-printable";

You should be able to detect the right encoding from the MIME headers; it would surprise me if MIME::Decoder wouldn't do that automatically for you somehow.