Validate of Form Submission Workflow not Running on Create

Validate of Form Submission Workflow not Running on Create

I have one workflow for validating a form that runs when editing or creating and works properly.  However, for all new forms I cannot get the validation to run when creating.  I created a new app with a simple User form and the attached workflow.  It runs when editing but not creating a user.  Similarly, if I create a workflow that should run only on creation it does not run either.  Any idea why this would happen?