(Added)
http://cpan.uwinnipeg.ca/PPMPackages/10xx/package.xml

Please remove that repository from your list. It is for perl 5.10, and you said yourself you're using AP 5.8.8.822. If you look at http://cpan.uwinnipeg.ca/PPMPackages/10xx/ with a browser you'll see what URL you're supposed to use for perl 5.8: http://theoryx5.uwinnipeg.ca/ppms/

Like stiller said: the repository URL is the root directory, not some file in it. Not even package.xml.

I can also recommend adding the repositories for Bribes and Trouchelle. Both are often more complete and more up to date than ActiveState's repositiory.

In fact: I recommend search for a problematic module on Kobes' Search, at the bottom of the description page of each module it always lists what repositories you can find it on.