This is probably not any API limit.
Probably, what is going on is that things like Apache and PHP have a limit on the number of $_POST variables, and that limit is often 1000. If there are 4 post variables for each user you add to a cohort, that would explain it.