I've had a budget host break my scripts at least three times, in fact I started getting errors from them last week from a fairly complicated and CPAN dependent cron job that had been running flawlessly for, wow, maybe 13 years. My scripts/CGIs/FCGIs were broken by changes in the system Perl and its libs. This predated local::lib so I was relying on things in fragile ways.

Anyway, even if the libraries have moved or perl has been removed, you can probably sort it out yourself if you have a shell account on the host and the diskspace; and the desire to sink a fair bit of time. :| Good news is, it's pretty unlikely they removed perl so probably it's just permissions to execute it from web locations have been tightened. The .htaccess link I gave points to some possible solutions and you can goolge for tons more. Check out local::lib if it turns out perl is there but the host pulled or broke modules on which you rely.