SharePoint Designer Workflow Failed to Start - Cancelled by System Account

So out of the blue some of our existing and newly created workflows created in SharePoint Designer started giving us the following error message, Workflow failed to start and it was cancelled by System. It was only happening in some sites, not all.

Thanks once again to the power of Google and the SharePoint community I found a blog written by Manoj, outlining my exact issue.

Basically whats happening is that once you publish your workflow thru SharePoint Designer, it is not checking in the following two workflow related files in the hidden Workflows library (green ticked). Trying to right click and check in, gives an error message.



 

The fix entails a right click on the Workflows library, selecting properties and then from the properties page, select the Administration Web Page button in the toolbar.





You should now be seeing the Document Library Setting page for the Workflows library. In the columns section make sure that none are marked as required. In my case the Title field was, making it optional allows the SharePoint Designer to successfully check in the files when published.












I'm still stumped as to why this is occurring, and why only certain sites are affected. Any light around this issue would be much appreciated.