This is an extensive update to categories.php.
Just extract the file and replace /admin/categories.php with this file or use a file comparison program to integrate the changes manually. Remember to backup any previous file.

Pagination works here properly in all tested cases.

this is NOT a full package. You will also need to run the SQL query from V3.0 if you haven't already.

More...