There is a solution.

Intuit will not willingly change the various primary admins in the accounts. Don't know why, but they won't without a tremendous struggle.

The simple solution is to start a new QuickBooks company. From scratch. Re-enter (or use Transaction Pro) or copy the employees, vendors, customers, etc., into the new QB file. Start the payroll as a new company. Might work, haven't taken this extreme step yet.

Another solution is to move the QB company to QB Online. More expensive, fewer features, harder to work with, but all these problems will go away. 

After 2 1/2 years since our CPA practice was purchased, we are still having these same issues.