That error comes when it finds the module but there is no install for the architecture of ActivePerl you are running. This mainly happens with binary modules which have been compiled for Unix platforms but not for Windows.

There is a bug in PPM that stops it searching other repositories for an acceptable version of the module that it could install. For this reason, ActiveState split the repositories on architecture for 5.8. If you are getting this error, it strongly suggests you are using a 5.6 repository.

Also, check which targets PPM knows about with the "targets" command. If it says 5.6, then that is your problem.