I might try powering down, waiting 30 seconds, and then powering up all the computers before re-creating any users.

Still, recreating users has often solved "odd behaviour" in Adagio, especially when it is restricted to just one user on the network.