Bad luck, Alexander! I've been in similar situations before, but have always had a backup to fall back on.
That said, I've still taken the step of moving my contacts into Codewallet (which works very nicely as a contact database). I can then also access it on my desktop with that version, which is constantly synced with the PDA.
Also, it's sometimes not a bad thing to start afresh with a clean hard reset. Clears out all the cobwebs...
Craig.