I have had the same experience.  I completely formatted my computer over this issue, re-installed quickbooks, re-installed microsoft office which I purchased because they stopped supporting desktop outlook.  The strange thing is, that it still works on my laptop, but not on my desktop.  I have spent hours with Microsoft and they truly did make every effort to try and solve the problem.  I am afraid that Quickbooks never makes effort to solve these issues.  Because it works on my laptop, I am determined that it can somehow work but have not had any luck in putting it in manually.  It tries to send but always times out.  I'll be sure to post here if I find the fix  Looking back, I had Office 2013 on my laptop, working perfectly with Quickbooks.  I believe that I must reformat the computer again, install Quickbooks and office 2013 to make it work.  Once that works, uninstall office 2013 and install office 365 and it should work.