GMP Problems

I have 2 machines on which I have installed Net::SFTP. One of the requiremen
ts is GMP. I have installed that as well and one of the machines is working 
fine. However, the other fails with the error:

dyld: lazy symbol binding failed: Symbol not found: ___gmpz_init_set_str
  Referenced from: /Library/Perl/5.8.6/darwin-thread-multi-2level/auto/Math/
BigInt/GMP/GMP.bundle
  Expected in: dynamic lookup

Apparently there is a problem with GMP but I don't have a clue what or even 
what I should be looking for. Can someone help me figure out what is wrong? 
TIA.