MySQL remote connection - Access denied for user 'username'@'localhost' (using password: YES)

The error message indicates that you're not connecting to the remote MySQL at all, but to localhost. Make sure you connect using option -h to the remote server.

mysql -u username -h DB_SERVER_IP