This is the most recent change from Scalar-List-Utils-1.06/ChangeLog:

Change 645 on 2001/09/07 by <gbarr@pobox.com> (Graham Barr)

    Some platforms require the main executable to export symbols
    needed by modules. In 5.7.2 and prior releases of perl
    Perl_cxinc was not exported so we need to duplicate its
    functionality
[download]

I'm sure that's the same problem that you're seeing. I'll see if I can steal Graham's solution and add it to Algorithm::FastPermute.