I searched google and tried to remember what I'v done to cause this and I stumbled an answer in the net that reminded me that it all began after I used
perl -MCPAN -eshell and installed a module, during it's installation it notified me that a new version of CPAN.pm is available, so I did as it suggested and installed Bundle::CPAN. After that I started getting this funny warning.
Anyhow, the second example I gave (with stifleHistory is irrelevant to the case - I installed Term::ReadLine::Gnu and it was gone).
Hotshot