I'm written to wp-hackers without response about this:
http://comox.textdrive.com/pipermail/wp-hackers/2006-May/006204.html
And it's happened again:
http://natalian.org/archives/ results in a 404.
Have you seen this problem before? The workaround is to recreate the pages...