Only Universal Groups that isn't already mailenabled (security or distribution doesn't matter) will show up when browsing for a group to mailenable in EMC. See if you can find it in EMS with Get-Group.