CRM 2011 Error Message “An error occurred when verifying security for the message.”

I am trying to connect to CRM 2011 Online and On-premise from ASP.Net External Portal,But when I call IOgranizationService.Execute(_Request),I am getting the error “An error occurred when verifying security for the message.”

I searched the bolgs and found that this is due to the time zone and time difference between CRM server and my application server(where asp.net website is hosted).

By changing the time zone and time of my application server to sync with CRM Server I am able to query the CRM without any error.

But I dont want to go with this way.

Is there any thing else that can be done to resolve this issue without changing the time zone.

Any help would be appreciated