So this is exactly what CPAN did on the other server, it made a seperate installation of perl from the servers. It's installations were in /usr/local/bin rather than /usr/bin and I suppose SpamAssassin picked up on this.
What do you recommend then? using CPAN or downloading Perl's tar-ball and installing that? (I think in effect they do one in the same thing? Any one sure?)