Content profile nodes created without workflow initial state

I have a custom CCK node called "Profile" and I've made it such that a Profile node is created when a new user account is created. Let's assume I assign a custom workflow to a Profile via the Workflow module. The custom workflow has an initial state of "Submitted."

* If I initiate a new user account as user 1, the initial workflow state on the new user's Profile is set correctly to Submitted and I can edit the workflow.
* If I initiate a new user account as some other user who has permissions to add users, the Profile node that gets created when a new user is added lacks an initial workflow state and the workflow can't be edited. Essentially, there is no row added to the workflow_node table for the Profile node in this scenario.

I assume this might have to do with permissions?