Acessando WebService

Pessoal, estou passando pelo seguinte problema.

Tenho um app em c# que é executado através de uma Task do Windows, e nesse app eu acesso um WebService para enviar algumas informações. Acontece que eu só consigo enviar o aplicativo caso eu já tenha aberto alguma página do IE e navegado por ela. Sem realizar este procedimento, sempre dá erro de conexão com a internet e erros de proxy.

Existe alguma forma de corrigir este problema? Devo estar esquecendo de configurar alguma coisa na minha aplicação.

Obrigado.