Hello,
I updated Michael Elkins original maildir header cache for current mutt
cvs and also fixed some bugs. Please have a look at it. It should be
quiet stable. I use it about a week without any problems.
http://wwwcip.informatik.uni-erlangen.de/~sithglan/mutt/
Thomas