The official game server caches user logon data for performance reasons.
Therefore it can take a while until you can logon with your new password (until that the old password should still work).

However, if you ask then nicely, admins can clear the server cache for you, so that you can use your new password immediatly after.