I goto http://confluence.atlassian.com/ and click the link in "Displaying pages recently added to your favourites list." - I am then shown my favourites list, of which I have 3 pages (27 items in total). At the bottom I am shown "1 | 2 | 3 | Next >> (total: 27) " - any of the links there in break.

That is because http://confluence.atlassian.com/label/viewmylabels.action?labelId=19&startIndex=10 should be http://confluence.atlassian.com/users/viewmylabels.action?labelId=19&startIndex=10 instead.