Update:

I manually installed Math::Pari with

  perl Makefile.PL version23_ok=1

in order to get a more recent version, and now my error has turned to:

Symkey decrypt failed: Session key decryption failed: Encoded data must start with 2