In the startup.log file for the server do you see close the top:
15:02:49 01/17/2014: Event: 0, 2, Loading the Agentry Server's public/private key for password exchanges.
15:02:49 01/17/2014: Event: 0, 2, Key pair loaded successfully.
Or does it say something like cryro keys failed to load?