We downloaded now your content from your test website and installed it on a test server, and also there is the problem. If we use our own demo content, then there is no problem. We have created 1000 posts and the pagination is working without any problem. I saw you used a “non latin” language, also for the slugs of the categories, maybe that’s the problem. We will test it and I’ll let you know as soon we found the problem.