A million thanks to Kristine of kadyellebee for her help in fixing my rebuild problem! Check out her blog, it's amazing! It's wonderful not to see that stupid error message anymore, my head was getting sore from slamming it against my desk too...
For her fix and the support transcript, see the posting here.