This is a problem very hard to debug.

The most common solution is that the Oracle client version must be equal or higher than the databases it connects to. 

The minimum version for Oracle client is 9.2.0.4