Vielleicht sind durch die Deinstallation von perl5.6 einige wichtige Links gelöscht bzw. falsch umgebogen worden, was nun perl 5.8 durcheinander bringt. Probier einfach nach der Deinstallation von perl5.6 und den p5-*Modulen perl 5.8 neu zu installieren.