I was getting the same error message. To fix it, I went to Payroll settings --> Export options and clicked the pencil icon to edit. Once I was there, a warning message was right at the top saying I needed to re-sign in with my QBO account to re-establish the connection. Once I did that, everything exported just fine. Hope that helps!