Hi,
Got the below error message while defining the Create Step in Workflow in CRM 2011 online instance. It seems like it is a bug in new online environment that have UR 13 applied.
Check out this thread
http://social.microsoft.com/Forums/en-US/crm/thread/51a63a3e-bd81-471e-a9d8-617bfe033271/
The workaround would be to remove the requirement level, edit and publish the workflow and the set the requirement level back.
Bye.