Unsubscribed a contact but they still received an email

Has anyone had an issue with Unsubscribing contacts? This particular person did not click the link in the email, rather he replied so I did the unsub for him and then logged in and searched his name to confirm it worked which it had.

Today he sent an email saying he had received another email and understandably is rather unhappy. Has anyone had any problem unsubscribing contacts and it not working? Or does anyone have any tips to ensure they are unsubscribed?

Thanks

200,000 companies around the world can't be wrong.

From Australia to Zimbabwe, and everywhere in between, companies count on 
Campaign Monitor for email campaigns that drive real business results.

Get started for free
1-888-533-8098