Do you also have full permission on all records and field that workflow is using?