I had this same problem recently. For some reason, the version that CPAN thinks is current is actually old and tries to build with an incompatible version of libPARI. Grab the most recent version of Math::Pari from the author's site and install manually. That worked for me. The author is aware of the problem with CPAN but unfortunately powerless to fix it at the moment.