WF error - "The user has not been assigned any License "

Hello 

We are running CRM online 2013 version. When trying to convert a mail to a case , there is a WF running to update the case and it is failing with this error.

I have checked the users and the roles and all are ok.

any suggestions what else can be wrong?

Thanks,