Well, the jumbled up order of postings and missing posts at the start of threads are the same issue. The first messages aren't missing - they're just out of order. You can find the first post of a pre-crash thread by looking for the message that doesn't have RE: in the subject line. If you want to view the messages in order, click the "printer-friendly" link at the top of the thread.
We have intentionally avoided making efforts to reorganize threads into their proper order because we're working on a way to put them ALL in order and also give us more stability. If we were to unscramble some thread, a complete repair would then rescramble them. So, I ask for patience. We still have some hurdles to cross that are beyond our control. But yeah, I'm frustrated by the threadscrambling, too.