Would you mind installing ANDK/CPAN-1.88_78.tar.gz so we do not chase a bug that probably is fixed already? I'd appreciate if you could.
Offhand I cannot see where it might go wrong, seems to be a really subtle problem.
I'll stare a bit longer into the code and try to reproduce what you have.