After adding the key yesterday I was able to see it in the key ring and select it on the recipient tab. That is when I was getting this error. When trying again today the key was missing from the ring all together. I tried to import it again and was unable to do so. A different user then renamed the key, imported it, and selected it on the recipient tab and now the step succeeded.