For the record I have been having this issue for 6 months and spent hours on the phone with QBO support during multiple different calls over the last few months. All with assurances that this issue would be resolved. 

Everything is still NOT working. I am about to try aforddelta's advice. I just disconnected the accounts per her/his instructions and am going to wait 24 hours and try adding in back via a browser I do not use for QBO. 

I will report back if I had any success. If this persists I am moving to Freshbooks. This is a joke.