In some themes pagination structure changed from native woo code to smth another - this is the main reason when pagination in ajax mode is failed.
Native pagination structure:
So you have 2 ways:
- change pagination html as it should be if you know how is it
- use redirect mode instead of AJAX mode