O problema é provavelmente a porta que você está usando. A Frontier bloqueou a porta 25 , a porta mais usada para SMTP, em um esforço para minimizar o spam.
Você só precisa alterar o número da porta para outra coisa que seu provedor de e-mail possa usar. Eles geralmente têm várias opções disponíveis para ocasiões como essa.
SecureServer.net, o provedor de e-mail que você usa, oferece as portas 25, 80 ou 3535. Como a Frontier é bloqueando a porta 25, experimente os outros dois. Você provavelmente não precisará alterar nenhuma outra configuração.
Aqui estão as etapas para alterar a porta de qualquer conta de email no Outlook 2010: *
Clique em OK para fechar essa janela. Em seguida, clique em Avançar ou Cancelar (um pouco contra-intuitivo, mas ele ainda salvará suas configurações se você clicar em Cancelar).
Se a porta fosse o problema, agora deve funcionar sem qualquer problema.
* O Frontier tem direções para tarefas semelhantes para as outras versões principais do Outlook.