Apr 01, 2014 03:25 AM|Happy Chen - MSFT|LINK
According to your description, I would suggest you try checking out the links for details :
How to prevent ASMX (web service) replay attacks
How To: Enable Token Replay Detection
If you have any questions please do not hesitate to contact me.