Fixed! Thanks for the heads up. The cache was interfering with pagination in category pages.