This is expected. Changing the password as instructed has removed all devices from your plex.tv account. That includes your server.
In order to regain access to the server both locally and remotely, you need to add it back into your account. (i.e. “claim” it)
For a Windows server, this is the tried and tested procedure: Unable to access server after password reset - #116 by OttoKerner
