I too am having the synch failure, Unrecognised Database format. I've tried the backup on the Server, which was successful, but the restore doesn't return any messages or errors. The workstation is still failing to synch.
I've checked the share to be ok, security is ok and hav even un-installed and re-installed the client. The other worstations are working fine.