Turning off  payroll cloud services worked for us too!!  After being on calls for 2 days and countless hours, I read this thread and recommended your suggestion while on the line with the QB representative.  It worked immediately.  We don't know what issues it may have caused going forward but we are glad to see that the payroll appears to have been sent out.  However, it will be a day or two late getting to our employees. This is something that is unacceptable and will have us looking into other products for payroll services. 

Thank you so much for posting this remedy!!