That indeed is the problem. After seeing the additional paging types:
Type 2 is what type 0 was originally documented as - it returns distinct pagination for each results page (i.e. 1 | 2| 3 | 4 )
Type 3 combines 1 and 3: Previous | 1 | 2 | … | 4 Next