Usually, when I see these kind of errors, I try linking the lib files (in this case the /usr/lib/libjpeg* to /usr/local/lib and perhaps also /lib.
I've administered RedHat based CentOS systems where moveable types have created havoc - however, I don't expect this to be the problem in your case.
My two cents ;-)
Comment on Re: [OT?] Installing (configuring) Image::Magick