Thank you for your response, #teereqs.  I have spent days and followed your suggestions (I have admin rights to check "Authenticated SMTP").  The problem boils down to Quickbooks Enterprise 2016 and GoDaddy's Office365 do not like each other when it comes to using Office365 Single App Password.  Either QBE 2016 is not sending the special password correctly when I copy and paste it in, or Office365 will not accept it the way GoDaddy has Office365 set up.

FYI: I can use Gmail with the Single App Password, and it works fine.  It is just a pain in the donkey to paste the 16 digit random password in each day, and a Gmail email address just does not look as professional as my company email address.