That's a bad bug.

But I have to say that comment [1] might be going a bit far comparing the loss of some SMSes to the burning of the library of Alexandrina

[1] http://code.google.com/p/android/issues/detail?id=5669#c415

Wow, that's really bad as well. However, that particular bug appears to be rather difficult to reproduce, so I can understand why they haven't been able to address it yet.

Same here with my Incredible. Every 3-4 months, out of nowhere all my SMS messages are gone.