Looks like there is an issue with the EAC. You can perform this operation via PowerShell:
Set-MailUser user@domain.com -HiddenFromAddressListsEnabled $false
Set-MailContact user@domain.com -HiddenFromAddressListsEnabled $false
Depending on the type of contact, you can use Set-MailUser or Set-MailContact respectively.