Panther Open Directory authentication broken on remote server

We are running multiple Mac OS 10.3.9 Xserves:

A is the Open Directory Master
B is connected to the Directory System of A and hosts the home directories of our users over AFP

This all worked just fine until I decided one day to prepare our update to Leopard and move the Directory Master from A to B, which I screwed up: I changed the Replica to Master for B in Server Admin after shutting down A which resulted in an error and the replica being broken.

Now, I cannot authenticate any more when logging onto B with a user from the Open Directory.

ssh jon@B -> password not accepted

This does work however if I log into A

ssh jon@A -> ok (but homedirectory not mounted)

If I run Workgroup Manager and connect to B I get a listing of all users with all the correct information, but I cannot authenticate as a domain administrator.

Workgroup Manager on B -> List of users, all properties set, cannot authenticate as domain admin

Again this works on A.

Workgroup Manager on A -> List of users, same as B, but can authenticate

Any ideas how to fix this?

Thanks!