Comprueba que en la base de datos externa ese usuario tiene los mismos permisos y contraseña.
Tienes que comprobar también que no existe un firewall en la red que impida que accedas al otro servidor.
Si tampoco va prueba a desinstalar y volver a instalar la base de datos.
http://howtodoinjava.com/2012/11/15/...-mysql-server/ Cita: Solution is to remove data folder from following location.
C:Documents and SettingsAll UsersApplication DataMySQL [refer here]
This directory contains temp files and old DB data including your last login credentials used in previous installation. So, to solve this issue:
Uninstall MYSQL server
Remove everything from above folder
Install a fresh MySQL server