I have basically the same problem except for it is a Yahoo account.  It happens once a day it seems.  I have to go into my yahoo security and generate a 16 digit password, copy and paste it and then the email sends.  The next day I come back and have to do it again!  Why?  Can I make it so I just have to enter it once?