I followed those instructions but that did not have the desired results. I needed the user group to be able to delete the documents on their page. I set Delete to Allowed under Options from the Dashboard and it gave that user group permission to delete any document on the site.
I finally figured out the solution after going through all the permission layers. The solution was to set the Edocman Category permissions to Allowed for Create, Edit, Edit State, and Delete -- for the SAME CATEGORY as the Upload Document Menu Item. I hope this helps someone else, because to me, it's just not that obvious.
Yes, Edocman has 3 Access levels management.
1. Edocman ACL, it's general ACL management option for the whole of component.
2. Category ACL, as you mentioned in the reply, it allows you to manage permissions (create, edit, delete, download..etc) with Joomla groups in specific categories
3. Document ACL, it allows you to manage permissions (create, edit, delete, download..etc) with Joomla groups on specific documents