IP по сравнению с названием Сервера/машины - WCF размещается на IIS 7.5
Нет никакой большой точки в хостинге электронной почты на причине EC2, большинство IP-адресов Amazon уже помещено в черный список для спама, если Вы не готовы просканировать перечисляющие спам сервисы и убрать их.
Это зависит от Вашей настройки сети. Действительно ли безопасно принять клиент, который пытается получить доступ к Вашему сервису в том же домене как Вы? Можно проверить имя NetBIOS, поскольку Chris сказал, чтобы проверить, что Вы используете правильное имя для доступа к машине. Проверьте его от их местоположения, чтобы видеть, как это обнаруживается от их машины.
Другой, более простая опция, должен был бы отредактировать файл хоста клиента. Добавьте запись для движения с любого имени, которое Вы хотите к своему IP. Единственная проблема с этим - будет ли несколько машин, получающих доступ к ней, но если это так возможно, стоит зарегистрировать DNS.