Намерих решението!
Използвах ojdbc 11.2.0.1. Когато преминах към 11.2.0.2, можех да получа setNString() работи правилно. Но все още получавам същото java.sql.SQLException: Invalid column type ако използвам setObject() с Type.NVARCHAR . Засрамете се, Oracle...
Както и да е, решението:преминете към ojdbc 11.2.0.2