У меня такая же проблема. В моем случае удаленный сервер wondows2012R2 был новым, и я подключился к нему последним, когда он был Windows 2008R2.
В каждом случае я пытаюсь, я получил это сообщение об ошибке, так что внезапно я не сделал измените параметр «Дополнительно» - «Безопасность» на RDP и оставайтесь на Negotate, и он получит сертификат нового сервера и подключится.
Попробуйте добавить параметр -y в команду установки. Это позволяет apt-get автоматически установить все необходимое. Предполагая, что зависимости доступны, конечно.
sudo apt-get -y install shutter
Попробуйте следующее:
sudo add-apt-repository ppa:shutter/ppa
sudo apt-get update
sudo apt-get install shutter