I was trying to merge two user accounts and the message table got hosed. All the data is still there... the only thing that's changed is the member ID and names.
There is a backup available, but it doesn't cover everything. The rest of the table can be rebuilt based on email addresses, which is part of the message table. Rebel has someone working on it.