Are you sure you're running the version you expect you are? I'd check your PATH and make sure 5.6 isn't trying to load your 5.8 environment or vis-a-vis.
For what it's worth, Solaris recommends leaving their stock perl installed if you upgrade your perl. Not sure if any of the AIX administration scripts use perl. Last time I worked on AIX was 4.3.3...