I have a package exported from v7.6 (with the "Edit contents" option ticked). All workflows have the "View contents", "Add to package" and "Edit contents" options ticked.
On importing to an 8.1 system (with HF1), the majority of the imported workflows are not editable, whereas all the imported actions are editable.
Any ideas?