When you are on the "Connections Requests" page, the pagination is always displayed, regardless of how many requests you currently have. Even if you have no current requests, the pagination is still displayed.
I am pretty sure this is related to the fact that I have over 20 current connections. I think this is something that could easily be removed from the Connection Requests page, and therefore should be, since pagination is not displayed on the "Pending Connections" page, which is very similar in functionality and purpose.
Help get this topic noticed by sharing it on Twitter, Facebook, or email.