Workflow fails to start when associated to a survey list in WSS 3.0

The status of a workflow appears as "Failed to Start" when you try to start a workflow from a survey response in Windows SharePoint Services 3.0

Refer this knowledge base article. It seems to be a known issue at MS - http://support.microsoft.com/kb/926370