There is long standing open bug report on Mandriva which is currently
beieved to have root cause in file system corruption. It shows itself
in RPM DB corruption (at least, there is no other known method to trigger
it). So far all reported cases happened on filesystem with 1K block size
and stopped when RPM DB was moved to FS with 4K block size.

There are also similar RH reports as well.

Here are references:

https://qa.mandriva.com/show_bug.cgi?id=3D32547

This one is rather long. Interesting bits are probably around

https://qa.mandriva.com/show_bug.cgi?id=3D32547#c177
https://qa.mandriva.com/show_bug.cgi?id=3D32547#c148 (many users reporting
dumpe2fs)

https://bugzilla.redhat.com/show_bug.cgi?id=3D230362
https://bugzilla.redhat.com/show_bug.cgi?id=3D375931
https://bugzilla.redhat.com/show_bug.cgi?id=3D305301

The Mandriva bugzilla also mentions this mail from Stephen Tweedie=20
http://lkml.org/lkml/2007/9/18/232

which indicates some issues with 1K blocks, but according to last comment:
https://qa.mandriva.com/show_bug.cgi?id=3D32547#c300

it is still present in 2.6.27 (at least was present on -rc6)

There was a kernel bug report http://bugzilla.kernel.org/show_bug.cgi?id=3D=
11564,
but in this case it was identified as hardware issue.