Muchas gracias a todos por responder.
Ya lo solucione, el problema era que el usuario con el que me intentaba conectar solo estaba configurado para conectarme de forma local, lo cambie a que me permitiera conectar desde cualquier lado y listo.
De nuevo muchas gracias a todos.