I have never used DBD::Oracle, but I do recall a large number of discussions in the DBI mailing list about the porblems of Oracle, it usually needs to be built against the particular Oracle client software you are using.

Do the target machines all have the Oracle client installed?

Hopefully this might lead you in the right direction.

John