I doubt this problem is within your control. Based on your above reply I assume you're using a hosting company. I am speculating, but it's possible that you are being run within a chroot jail, and the admins have not properly populated the tree with needed libs. Another possibilty is they have moved the perl binary onto an upgraded system without rebuilding perl. Anyone remember the libc6/glibc2 problem on RedHat?

Whatever the case, you need to talk to support.