Hi,
Try a couple of basic things here:
1. Restart the timer service on the servers
2. Run stsadm -o stsadm -o execadmsvcjobs
3. Reboot a. App Server b. WFE
if still doesnt work, Please turn the logging to verbose and get the latest ULS log while trying to start the workflow.
I LOVE MS..... Thanks and Regards, Kshitiz (Posting is provided "AS IS" with no warranties, and confers no rights.)