Unsubscribe link in email never works

[anon(19759)]

I always get this message when clicking on the link in an email to unsubscribe from a thread:

Your submission could not be processed because a security token was invalid.

If this occurred unexpectedly, please inform the administrator and describe the action you performed before you received this error.

Any thoughts?