I'm having this same exact problem when I try to send gift certificates...

It says "Email Error: SMTP Error: The following recipients failed: "

What am I doing wrong? And how can I fix it?