Eu usei o Logmein extensivamente para dar suporte à família e nunca vi nenhum problema interferindo na navegação. Você provavelmente vai querer ir mais fundo nos problemas de rede, DNS, Internet Explorer ou usuário.
Pontos de partida verifique o arquivo hosts. (os vírus às vezes os editarão para redirecionar onde quiserem.) verifique as configurações do DNS Verifique as configurações de pesquisa padrão do IE. (o hijackthis torna isso mais fácil) E continue a verificar vírus e spyware.