Getting HTTP authentication failure when executing request for CRMService on Dynamics CRM 4.0

I have been trying to execute the request of CRMService but only I'm able to succeed with on of the System Administrator. But when trying other System administrator user to execute the request below I'm getting a HTTP authentication failure in the response. I have checked that in all the places like CRM Database permission for administrator user but seems to be all ok.

Can you please suggest where I'm missing from to set the permission to access CRMService for other CRMAdministrator  user. What are the checks need to be done?

Request

<S:Envelope xmlns:S="http://schemas.xmlsoap.org/soap/envelope/">
<S:Header>
<ns3:CrmAuthenticationToken xmlns="http://schemas.microsoft.com/crm/2006/Scheduling" xmlns:ns2="http://schemas.microsoft.com/crm/2006/Query" xmlns:ns3="http://schemas.microsoft.com/crm/2007/WebServices" xmlns:ns4="http://schemas.microsoft.com/crm/2006/WebServices" xmlns:ns5="http://schemas.microsoft.com/crm/2006/CoreTypes" xmlns:ns6="http://schemas.microsoft.com/crm/2007/CoreTypes">
<ns6:AuthenticationType>0</ns6:AuthenticationType>
<ns6:CrmTicket>GAA/WSDEEESDDDWWlAHIAcwBpAG8AbgA9ACIAMQAuADAAIgA/AD4ADQAKADwAVABpAGMAawBlAHQAIAB4AG0AbABuAHMAOgB4AHMAaQA9ACIAaAB0AHQAcAA6AC8ALwB3AHcAdwAuAHcAMwAuAG8AcgBnAC8AMgAwADAAMQAvAFgATQBMAFMAYwBoAGUAbQBhAC0AaQBuAHMAdABhAG4AYwBlACIAIHKDHKASDHKKASDAHMAOgB4AHMAZAA9ACIAaAB0AHQAcAA6AC8ALwB3AHcAdwAuAHcAMwAuAG8AcgBnAC8AMgAwADAAMQAvAFgATQBMAFMAYwBoAGUAbQBhACIAIAB4AHMAaQA6AG4AaQBsAD0AIgB0AHIAdQBCDSADSDD</ns6:CrmTicket>
<ns6:OrganizationName>XXXORGANIZATIONNAME</ns6:OrganizationName>
<ns6:CallerId>05245624-2AA1-DF11-B567-125046885E23</ns6:CallerId>
</ns3:CrmAuthenticationToken>
</S:Header>
<S:Body>
<ns3:Retrieve xmlns="http://schemas.microsoft.com/crm/2006/Scheduling" xmlns:ns2="http://schemas.microsoft.com/crm/2006/Query" xmlns:ns3="http://schemas.microsoft.com/crm/2007/WebServices" xmlns:ns4="http://schemas.microsoft.com/crm/2006/WebServices" xmlns:ns5="http://schemas.microsoft.com/crm/2006/CoreTypes" xmlns:ns6="http://schemas.microsoft.com/crm/2007/CoreTypes">
<ns3:entityName>mcl_configurationheader</ns3:entityName>
<ns3:id>{65241587-a0c3-e211-bdea-0050568aS123}</ns3:id>
<ns3:columnSet xsi:type="ns2:AllColumns" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance"/>
</ns3:Retrieve>
</S:Body>
</S:Envelope>

Response part

<code>0x80040204</code>
                         <description>Invalid user auth.</description>
<type>Platform</type>