A připadám si jako blázen, protože jsem nečetl API dostatečně pozorně. Zřejmě jsem zadával max_table_length, ale chybová zpráva odkazovala na max_item_length, kterou jsem nechal jako -1... ale to je ne-ne, protože vážu parametr OUT místo parametru IN.
Takto se vazba změnila a nyní to funguje:
oci_bind_array_by_name($stmt,'USER_ID_ARRAY', $userIdArray, 250, 250, SQLT_VCS);