It’s not about “remote MySQL access”. Yes, it’s a domain, it’s not “localhost”, but everything is still happening within the hosting.
This error suggest that either your password or database name is wrong. I don’t know how did you “verify the password is correct in phpMyAdmin”, because our phpMyAdmin straight up doesn’t have password login.