In some recent version of MW (have noticed in 1.24wmf17, but possibly before?), the "Next" link(s) no longer appear on Special:AllPages. Strangely, "Previous" links are provided (once you actually search for something), even if one has not actually come from any previous page! It is not at all what users (new or old) would expect.
This is a significant loss of usability. Users can no longer just click through to continue the page list; they have to copy the last page title in the list, paste it into the "Display pages starting at:" box, and hit "Go" again. Terrible.
If you need a specific example, see:
BTW, Special:PrefixIndex has a "Next" link (when appropriate), but no "Previous" link once you get to the next page. A less serious problem, of course, since the user can always use their browser's "Back" button, but still... seems strange.
(Note: I guess this technically constitutes a return to the very ancient bug 1331. Maybe I was supposed to just reopen that one??)