I searched for it with google, and the first hit (at least on google.de; it's a German page) has a solution: delete the delete the corrupted database, or even the cpan folder (you could lose some configuration; make a backup first...).

On strawberry perl you can find it in C:\strawberry\cpan\, on decent operating systems in ~/.cpan/. Thank you Alvar ;-).