I am developing, a simple SharePoint Sequential Workflow which should be bound to a document library. When associating the little workflow to a document library, I checked these
We faced a similar issue with an Approval Workflow.
To solve it, we wrote our own Event Receiver and attached it to the list.
Depending on whether the item was updated or edited, we then fired the Approval Workflow.