This is what I have in the Global Settings:
Allow users to hide their email from everyone except admins? (YES)
Do not reveal contact details of members to guests (YES)
And in your profile you have checked:
Hide email address from public? (YES)
Try seeing if your email address is visible as a guest, or perhaps ask another member (not an admin) to check and see if it lists your address.