dist-update/upgrade fails with perl error.

[peter@kahn.nu]

When running apt-get dist-update or dist-upgrade it fails because of Perl.

E: Could not perform immediate configuration on 'perl'. Please see man 5
        apt.conf under APT::Immediate-Configure for details. (2)

I've read that an "apt-get install perl" sould fix the issue.
But thats not the case, i get the same error with the "install"...

Does anyone have a clue on how to get past this error?
It would be great to be able to upgrade the system again!

Thanks!

/Peter