Changing the password did remove all devices from your plex.tv account.
That includes your server.
Without the server being claimed, remote access will not work.
Here’s the method to reclaim a Windows based Plex server: Unable to access server after password reset - #116 by OttoKerner