Походит на место, Ваш mysql двоичный файл присутствует, не делает, оказывается, находится в переменной окружения PATH. Если Вы знаете, где это установлено, сделать
export PATH="$PATH:/location of binary"
Если Вы хотите сделать это постоянно, включите этот оператор ~/.bashrc
Существует очень большой шанс, что Ваш ISP или Ваш брандмауэр являются блокирующим портом 25. Необходимо назвать ISP и запуститься с них и спросить.
Если они подтверждают, что это открыто, Вы могли также telnet в свой IP-адрес серверов от внешней машины и тестировать это также. Затем необходимо будет открыть порт, настройки VPN не должны иметь никакого эффекта на это.