Usually you can fix this by making it do a successful synch.

If you are using 2.0b3 and having trouble synching try downgrading to 1.03 (emplode then player in that order) and then synching again. In theory this will fix your "rebuilding databases" message.