HTTP/1.1 500 Internal Server Error?

When i tried to run the recorded scripts, am getting the http500 error.
When tried to check the script, observed that there is difference in one of parameter called "REQ_ID: 4002e5fd-d633-4391-8396-eb78756c8396"

This REQ ID not there in the server response and presented during my recording

Here are the error details
HTTP/1.1 500 Internal Server Error
Cache-Control: no-cache
Pragma: no-cache
Content-Length: 3167
Content-Type: text/xml; charset=utf-8
Expires: -1
Server: Microsoft-IIS/8.5
X-AspNet-Version: 4.0.30319
Persistent-Auth: true
X-Powered-By: ASP.NET
Date: Mon, 05 Dec 2016 09:46:52 GMT

<?xml version="1.0" encoding="utf-8"?><soap:Envelope xmlns:soap="http://schemas.xmlsoap.org/soap/envelope/&quot; xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance&quot; xmlns:xsd="http://www.w3.org/2001/XMLSchema"><soap:Body&g...: CrmKey With Id = d42bfd81-f099-e611-80e8-0050569a2948 Does Not Exist
at Microsoft.Crm.CrmKey.LoadExistingKey(Guid crmKeyId, LocatorServiceContext locatorServiceContext)
at Microsoft.Crm.CrmKeyService.GetKeyFromHash(Byte[] hashValue)
at Microsoft.Crm.Application.Security.WrpcContext.ValidateToken()
at Microsoft.Crm.Core.Application.WebServices.AppWebService..ctor(Boolean wrpcCheck) ---&gt; CrmKey With Id = d42bfd81-f099-e611-80e8-0050569a2948 Does Not Exist</faultstring><faultactor>https://appcrmacc01.bcbsvt.com/BCBSVT2015CFUAT/AppWebServ... xmlns:xsd="http://www.w3.org/2001/XMLSchema&quot; xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance"><co... Exception: System.ServiceModel.FaultException`1[[Microsoft.Xrm.Sdk.OrganizationServiceFault, Microsoft.Xrm.Sdk, Version=7.0.0.0, Culture=neutral, PublicKeyToken=31bf3856ad364e35]]: CrmKey With Id = d42bfd81-f099-e611-80e8-0050569a2948 Does Not ExistDetail:
&lt;OrganizationServiceFault xmlns:i="http://www.w3.org/2001/XMLSchema-instance&quot; xmlns="http://schemas.microsoft.com/xrm/2011/Contracts"&gt;
&lt;ErrorCode&gt;-2147220969&lt;/ErrorCode&gt;
&lt;ErrorDetails xmlns:d2p1="http://schemas.datacontract.org/2004/07/System.Collection...; /&gt;
&lt;Message&gt;CrmKey With Id = d42bfd81-f099-e611-80e8-0050569a2948 Does Not Exist&lt;/Message&gt;
&lt;Timestamp&gt;2016-12-05T09:46:53.2912266Z&lt;/Timestamp&gt;
&lt;InnerFault i:nil="true" /&gt;
&lt;TraceText i:nil="true" /&gt;
&lt;/OrganizationServiceFault&gt;

</exception><parameters /><displaytitle>Record Is Unavailable</displaytitle><displaytextencoded>The requested record was not found or you do not have sufficient permissions to view it.</displaytextencoded><displaytext>The requested record was not found or you do not have sufficient permissions to view it.</displaytext><description>CrmKey With Id = d42bfd81-f099-e611-80e8-0050569a2948 Does Not Exist</description><file>Not available</file><line>Not available</line><details>CrmKey With Id = d42bfd81-f099-e611-80e8-0050569a2948 Does Not Exist</details><traceInfo /><requesturl>https://appcrmacc01.bcbsvt.com/BCBSVT2015CFUAT/AppWebServices/MessageBar.asmx</requesturl><pathAndQuery>/BCBSVT2015CFUAT/AppWebServices/MessageBar.asmx</pathAndQuery><source>SOAP</source><stacktrace>[CrmConfigObjectNotFoundException: CrmKey With Id = d42bfd81-f099-e611-80e8-0050569a2948 Does Not Exist]
at Microsoft.Crm.CrmKey.LoadExistingKey(Guid crmKeyId, LocatorServiceContext locatorServiceContext)
at Microsoft.Crm.CrmKeyService.GetKeyFromHash(Byte[] hashValue)
at Microsoft.Crm.Application.Security.WrpcContext.ValidateToken()
at Microsoft.Crm.Core.Application.WebServices.AppWebService..ctor(Boolean wrpcCheck)

</stacktrace></error></soap:Fault></soap:Body></soap:Envelope>