pavb, thanks for the reply,

Unfortunately CURSOR_SHARING was already set to exact.

Do you have an idea what is going on here, like why would setting CURSOR_SHARING to exact or flusing shared_pool make this problem go away.
Also if I rebuild any object on the table that raises the error, the problem temporarily goes away.
I'll raise an SR with Oracle.
Thanks