Thanks Bru...

On 'parameter sniffing' : We have restarted the server and i feel thus the cache will be cleared. Please correct me if i am wrong

The other thing is,...

Thanks for your reply,

There were no any locks at that time.