what is the CRM Version please ? and does your workflow in Draft mode ? does the workflow has any custom activities ? what is the entity you have workflow based on ?
if your workflow is not too complicated you can try to create new one .
please check above points first to trouble shoot
hope this would help you to overcome your problem...