Have you tried CPAN? is pretty good at installing dependencies but sometimes it has a tendency to get confused if alot of them are involved.

You might want to try PPM if using activestate. It seems to be much more reliable.

I seem to remember having exactly the same problem running the exact same dependency Math::BigInt: PPM worked on it for me.