I think the problem is that they are either sending the "unsubscribe" to the wrong email address or they are placing the "unsubscribe" in the wrong place.