I grabbed the new mailcrypt-3.5.5, untar'd it, did configure && make.
Then manually installed the lisp into xemacs-packages. Worked fine.
Sent myself encrypted mail, and it decrypted correctly (with gpg).
That's more than the current release of mailcrypt for xemacs has done
for me in the past.