Fixing this is done using the SharePoint Management PowerShell using the following script:
PS C:\users\SPFarmAcct> $theServiceApp = New-SPStateServiceApplication -Name “State Service”
Where "State Service" is the name of the service - usually State Service but doesn't have to be.
IF YOU RECEIVE “The Specified Name is not unique” you can skip next step and simply exit (it means the service is already running). If not however, you have to create the State Service Database and associate it with a service application:
PS C:\users\SPFarmAcct> New-SPStateServiceDatabase -Name ”StateServiceDatabase” -ServiceApplication $theServiceApp
Where "StateServiceDatabase" is the name you want to use (be sure to use any standards in naming if you have them - and you should!).
Once the database has been created, you need to create the State Service Application Proxy and associate it with the service application:
PS C:\users\SPFarmAcct> New-SPStateServiceApplicationProxy -Name ”State Service” -ServiceApplication $theServiceApp –DefaultProxyGroup
Where "State Service" is the name of the service (must match the one you used on the first command).