INSUFFICIENT_ACCESS_ON_CROSS_REFERENCE_ENTITY' validation error in an inbound change set

This could be due to an apex class that is referencing a record that is not valid in the production environment or if an attempt is made in the class to populate an id into a Lookup field of a record that did not exist. When you see this issue, check if there is any bad data.

For example, an ID that is causing the error might be coming from a different org and is not valid in the current org.

If a test class created in a sandbox environment points to a record in production and is pushed through a change set, it will give this error. Replacing the record Id with the sandbox Id should fix the issue.
 

Additional Resources:

Insufficient access rights on cross-reference id error