Cannot login remotely through Server.app

Hi All,

After changing the host name of my server, I cannot login to manage the server through Server.app from another Mac on the same network. I see the server in the "Choose a Mac" screen but whatever account I try to login with it just rejects the username/password. I made sure the account has privilege to administer the server. I am however able to login using Server.app locally from the server using the same username and password. It used to work fine prior to changing the host name.

Any ideas?