Если вы используете Ubuntu или Debian, веб-сервер работает с именем пользователя www-data . Для других систем, пожалуйста, проверьте конфигурацию веб-сервера для имени пользователя. Вы можете просто проверить, может ли этот пользователь (и ваше веб-приложение php) установить соединение SSH.
1) Станьте пользователем вашего веб-сервера
sudo su www-data
2) Попробуйте подключить удаленный хост
ssh remoteUser@remoteHost
Если вы подключитесь без ввода пароля, проблема должна быть в другом. Если вам нужно ввести пароль, файлы ключей были сохранены для другого пользователя - не для www-data . Вы уже настроили SSH для использования ключа. Сделайте то же самое для вашего локального пользователя www-data , и оно будет работать.