I changed a list name and the workflow is now giving the error:

'<Old List Name>' does not exist in web site '<site url>'

I thought that as the guid and the url stays the same, that there shouldn't be an issue.