(See Also http://www.sharepointassist.com/2009/09/09/workflow-failed-on-start-retrying-again/)
Problem
If you’re getting the dreaded Failed on Start (Retrying) message on a SharePoint workflow you’ve developed
Solution
Take a look at the feature.xml file, chances are the CodeBesideClass is incorrect, why do you ask? Because you renamed the code class and Visual Studio 2008 refractors so nicely you think it updated the name everywhere, but it didn’t!!!!
Popularity: 7% [?]
See also http://www.sharepointassist.com/2009/09/09/workflow-failed-on-start-retrying-again/