Well, so for being so late in replying.
We have resolved the issue. The RCA was more than what I thought. Actually there was a problem (time-lag) with our Domain Server. By Domain, I mean the domain of our entire infrastructure landscape.
Sounds wierd, isn't it! But that's how it is.
Thanks a lot for your valuable suggestions.