Hi Glora,
The workflows will enter the waiting state, and will be executed when the Async service comes back up.
If you stop the async service, the workflow stays as waiting for resources, when you bring it back, the async service will check the database for any pending workflows and will start them, and the workflows will automatically change to in progress until
completion.
This is a standard behaviour for both CRM 4 & CRM 2011
You may have a different issue that causes the workflows not to queue.
Regards
Nuno
Visit my blog for CRM material, improving performance, kerberos, IFD, development tips, etc. :) http://quantusdynamics.blogspot.com