Здравствуйте, vlepihin, Вы писали:

V>Сделал так:
V>

V>            try
V>            {
V>                smtpClient.Send(message);
V>            }
V>            catch(Exception e)
V>            {
V>                Console.WriteLine("In Main catch block. Caught: {0}", e.Message);
V>                Console.WriteLine("Inner Exception is {0}", e.InnerException);                
V>            }
V>

V>В Inner Exception — пусто.
V>Но дело не в этом. Вопрос — почему сервер недоступен? Доступ к нему у меня есть, письма я через него посредством Outlook Express отсылать могу...

Я в дебаге смотрел exception. Copy/paste оттуда.
Сервер может быть недоступен, например, по причине неправильного обращениая к нему. Проверьте адрес, user name / password (или у вас разрешена анонимная отправка сообщений?). Самая банальная причина — не подключен интернет или нужны настройки прокси. Тоже стоит проверить