Unfortunately it's not paginating correctly. It just wants to display 5 results when there's 14 in the category.
I might be completely loosing the plot here, and if I am then somebody please shoot me as this is driving me insane, but the whole point of the pagination is that it only shows 5 results on the page, not 14!
If you click on your link up at the top of this page, it works fine, then when you click page 2 it doesn't work, but the link to page 2 is incorrect, as it doesn't contain the 'categoryid' in the URL. Try this link to page 2 and then this link to page 3.
Have you made the modifications to the links that I suggested so that they include the 'categoryid' in the URL?