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!
