I encountered a the exact same error today when trying to Publish a Runbook.
To resolve, I had to ensure I had given the Runbook a description.
You can add a description to an existing Runbook by selecting Runbook settings > Description in the left navigation, when you have the Runbook open.