@kevie did you get enigmail sorted? It sounds like your not using the recipients public key. You need both keys. Yours private key & their pub. #