We had the above issue at a clients, and the solution above fixed it.
My theory is that its cookies left behind by the previous version of CRM confusing the application and clearing the cache loads new and updated cookies that are compatible with the new version.