I don't understand why this is such a difficult thing for QBO to do.  Then again it seems any change which involves a TIN or EIN is cumbersome if any transactions have been processed electronically - which nowadays is most transactions.  I'd keep trying to go "up the ladder".  If your accountant is a ProAdvisor they can get a higher-level support which is often a big help.

Good Luck!