"Welcome to your new Drupal website" is added as last entry to /node homepage

The issue occurs in the following config:
- Drupal version 6.14 with our beloved Garland theme
- Number of posts on main page (content/node-settings): 20
- Number of nodes "promoted to homepage": 11 (there is no issue if this number is smaller!)
- A few of these nodes have a taxonomy term (I don't know if this has an impact on the problem)
- Homepage (settings/site-information): node

Scenario
- For role "X" enable the taxonomy access permissions. Values for default : Allow, Deny, Deny, not checked, not checked. No other values have to be entered to reproduce the problem.
- Login with a user "A" who has role "X"
- The homepage displays the 11 nodes as it should do
- Rebuild permissions in content/node-settings. (I did this in another browser logged in as user 1)
- Go to the browser where user "A" is logged in and do a refresh of the homepage

Issue
The homepage displays the list of 11 nodes but also displays a pager at the bottom of the screen. This pager shouldn't be there because all nodes of the homepage are displayed.
When you go to the next screen (with that pager) you get the famous "Welcome to your new Drupal website"-screen (with no pager at the bottom).

Of course the described scenario was not the one I used when I first saw the problem but this is how I managed to reproduce the problem.
Can anybody reproduce this?