I'm using multisite, but I'm posting here because I suspect that's not an issue. I'm also using the Networks+ plugin to make a network of networks.
In any post type (posts, pages, custom, etc) in the *admin* area, my pagination is missing. A specific example, I have a Staff custom content type, and there are about 140 items in it. I can only see however many my screen options say I can see at once, there's no option to see the next page. This holds true on the Post and Pages as well.
Additionally, the little search box on my Staff admin list appears to search the post type, and not the Staff type.
I've deactivated all the plugins running on this site, but not actually removed them.
What else can I look for?