Thanks. I figured it out. The links I had set up for the different categories didn’t have the word “category”, so /videos/page/2 didn’t work but /category/videos/page/2 works perfectly.
Wow. That was quick. Thanks for the help devicbojan. I’ll give it a shot.