Zjistil jsem řešení. Problém nebyl v edici databáze Oracle, ale ve verzi. Verze serveru Oracle byla 11.2.0.2.0 a verze klienta byla 11.2.0.3.0 a tento malý rozdíl způsobil problém.
Takže pro budoucnost vždy zkontrolujte verze klienta a serveru, když narazíte na podobný problém.