...and then complains that everything is missing.

What exactly is "everything"? I would start by picking out a couple of the those modules that are supposedly missing, and check manually (outside of the cpan shell) whether they're installed and can be loaded.

Update: regarding your edit, what wider issues do you still need help with?