I had provided an invalid username while adding the database server to Plesk. From what I understand, although Plesk was not able to connect to just added server, it treated it as the default server and prevented my from deleting it or modifying username/password. After changing the username...