Also, if you are using a shared hosting account, be sure to include your account prefix before the database name and user name.
I have a Bluehost shared hosting account and this is how I connect to my database remotely:
DB_NAME: accountprefix_databasename
DB_USER: accountprefix_databaseuser
DB_PASSWORD: ********
DB_HOST: box***.bluehost.com