Got the below error when I am trying to import a Managed Solution containing Workflows and Actions.

I am using CRM 2013 SP1 UR2.

Error:

The requested record was not found or you do not have sufficient permissions to view it

&

sdkmessage With Id = {} Does Not Exist

It was a bug in CRM 2013.

Resolution:

Deleted the existing Workflows Solution and Imported the latest Workflow Solution.

It worked 🙂

Note: Please take a CRM database backup before deleting workflows solution.