Issue
When using an anonymous access enabled list with a workflow that is set to start automatically, workflow fails to start.
Resolution
This is by design. The SharePoint Workflow system does not support anonymous access, largely because workflows run using the details of the user account of the people who started them.