If the database does exist, then the error suggests that the user you are using to access it, does not have proper privileges to be able to access it.
you should contact your host to have them help you investigate the registered database users and elevate the privileges for the user you are trying to connect with.