Make sure the unsubscribe link is in the body of the email or the stationery, and not in a reusable. Note that unsubscribe links do not work in email previews. See also, How can I test an unsubscribe link?