This error appears because the status "on-hold" is not enabled in Zendesk. To enable a new status for tickets, you can visit: agent -> admin -> ticket_fields and edit the status field (there is a checkbox called 'Add status On-hold')
"Status: is invalid"
Written by Ashley Milne