Jeg fandt ud af løsningen. Problemet var ikke i udgaven af Oracle-databasen, men i versionen. Version af Oracle-serveren var 11.2.0.2.0 og versionen af klienten var 11.2.0.3.0 og denne lille forskel var årsag til problemet.
Så for fremtiden skal du altid tjekke versionerne af klient og server, når du støder på lignende problem.