We started to see an increase of this error, and @RoryKiefer as you mentioned, upgrading the image you are using should usually work, as long as the newer version has the proper openSSH installed. I created a topic with some other resolutions as well, you can find it here:
If you encounter any issues implementing the fixes feel free to reply in the above thread and we will continue to assist.