User opted out of email notifications, but is still receiving them.

One of my user continue to receive notifications email even if he chose to not receive any emails. Does it ever happened for you ? If it has, how did you fix it ?