If your MySQL server is located in the same VPS, use localhost or 127.0.0.1.
If you are sure the login infos are correct, and your MySQL server is located on another VPS, use this (
http://phpmyadmin.co/) to check if you can login from another server to it.