This video tutorial on YouTube explains everything about newsletters, including unsubscribing, when you watch the video the contact segments show no contacts that is the section you would see people who unsubscribed and you click on the section that is contacted, and then you would see who unsubscribed.
There is also another forum post that deals with unsubscribe not much has changed for this.
