I would say that your best option is to track the session.
You send the client a timestamp when the request was processed by your server or even simpler: a counter depending on the user (which you send to the client each time), and the server side keeps track of the last time stamp / counter sent.
If the user clicks the "Back" button, he will send you the old label / counter instead of the last current one, and you can display it on the server side.
That should do the trick.
To make sure that the trick is done and makes it independent of javascript, I would say that you can put this value in a hidden parameter or, possibly, in a hidden form of the field so that the user does not see it, but it is always sent to your server.
Hope this helps!
Daren source share