This issue is that process names can only be 128 characters in length. The issue is highlighted when sub-sites come into play as the root > subsite path is all prepended to the name thus equating to more characters. On deployment the end user will receive the error message:
"The value cannot be more than 128 characters in length"
"The value cannot be more than 128 characters in length" appears on deployment.
To resolve this issue, drill down into K2 Designer and then navigate to the category in which the list/doc lib artifacts live.
Create a new workflow thus implementing the SharePoint integration manually.