1. Manually load a file to the Blackbaud SFTP site. 
  2. Accept the prompt for the new key when uploading a file.
The automated process will use this key going forward so the error will not occur.