The shipped database server only supports 250 items per leaf index node. In your scenario, this means that you can only have 250 tracks for each genre.

The solution? Use a different server.