Damn...

the pagenavigation returned and I don't know why...
Yesterday it was present so I thought it would be a cache problem. But now it's still there...
I'm using this function: printPageListWithNav.
I discovered a few things:
1. When I'm viewing a page with only albums, and I set the album display under 'theme options' in both 'gallery' and my main album 'fotografie' to 500, the page navigation will still be present, even if that album page only contains/shows 6 subalbums. However, when that page has 4 or less albums, the page navigation is gone.
2. When I set the 'image display' in both 'gallery' and 'fotografie' to 500 IMAGES per page, then also the page navigation is gone. But I'm viewing a page with albums(!) and not with images, so I don't understand what's wrong here

...
To be able to check out the 'wrong' navigation, I've set the display back to 12 albums per page and 12 images per page...
http://www.spoenk.nl/albums/fotografie/