И се чувствам като глупак, защото не прочетох API достатъчно внимателно. Очевидно указвах max_table_length, но съобщението за грешка се отнасяше за max_item_length, което оставих като -1... но това е не-не, тъй като обвързвам OUT параметър вместо IN.
Промених обвързването по този начин и сега работи:
oci_bind_array_by_name($stmt,'USER_ID_ARRAY', $userIdArray, 250, 250, SQLT_VCS);