Paging giving 404 errors

When WP Media Category Management is Active, paging no longer works on search results on my site. /page/2/?s=keyword gives a 404 error, but if I deactivate this plugin it works.

Any ideas?

https://ww.wp.xz.cn/plugins/wp-media-category-management/