The main thing I'd like to recover is the MyDocs partition. If it's possible to recover messages and contacts it would be great, but not that important (I have the contacts backed up *uff* and the messages are not that important). Can I just copy the tracker database and restore it, or is there a different way to recover messages and contacts?

I'll try the steps in "Fixing MALF state" later and post my results here. BTW: What does "MALF" stand for?

Thanks a lot for the link!

Cheers,
Tobias