Wouldn't it be great if QB published on their status page investigations of issues that users have reported so before contacting the help desk and wasting an ho...
I just stumbled upon exactly the same issue. I tried to fix by switching EA off in HMRC Payroll Settings (Small Employers) - are you eligible "NO") "Save" then ...