If I try to access a build's status page that I haven't seen in a while from its url (e.g., http://myserver:8080/job/Project/431/) I'll get the following error:

Status Code: 404
Exception:
Stacktrace:
(none)
Generated by Winstone Servlet Engine v0.9.10 at Tue Mar 26 17:45:26 EDT 2013

However if I navigate to the build from http://myserver:8080/job/Project everything works. It's actually enough to first load the project page and then everything that showed up in the "build history" will be accessible through direct links (I usually end up using the links when sending out build failure emails).

It's maybe worth mentioning that I currently have ~800 builds.
Jenkins.err and jenkins.out doesn't contain any information regarding the 404.

I'm using matrix-based security where Anonymous can Read everything.