Access denied for user 'web'@'localhost' remote mysql

I've hosted my site and database on one VPS, but now I'm trying to migrate the website to a shared hosting, so on the VPS will remain only the database. I granted full privileges to all mysql users and also my config.php is configured to connect with the VPS's IP address but for some reason it gives me this error:

Access denied for user 'root'@'localhost' (using password: YES)

The strange thing here is that in the config.php, ["username"] is not 'root' and the ["hostname"] is not 'localhost'.

Here is the config.php

$db["hostname"] = "VPS's IP address";
$db["username"] = "treewee" - that's the user that i use;
$db["password"] = "my MYSQL password";
$db["database"] = "web";
$db["port"] = 3306;

Also the bind-address is dissabled with # - # bind-address="localhost". And yes, as I said all mysql users are granted with full privileges (including root & treewee).

In other words, I will not use MySQL provided to me by the shared hosting. However I added the VPS's IP in cPanel > Remote MySQL, but nothing... Still the same error.. Any ideas?