Time Machine/Start Over
now before the down votes start rolling in, from the whimsy impaired: When a new version of perl comes out(development or release), I've found it to be a good idea to set it up in its own area and kicking the tires on it before replacing the installed version.
Typically I do this with the ./Configure command:
and make and install as usual.
Sadly, Linuxes and Unixes are starting to act more like Windows, in that they have a proscribed set of packages and installers that must be run to have certain features. The systems are becoming less tolerant of you configuring your own version of perl and installing it in the usual places. Especically since other packages may be interdependant on it.
As for your current situation, you may have no other recourse but to download the currently available RPM(assuming redhat, or similar installation mechanism), for 5.8.0 and reinstall it and rebuild your previous installation, and then try out 5.8.1 in some safe area.