Also, tmobile had not yet updated the Note 5 with Marshmallow at that point, so I was running Lollipop. Maybe it's a problem that has been fixed with MM? That may not be helpful to your specific situation, but it may be helpful in the long run.
I'm not sure App Passwords will help, because as...