Erro ao chamar Servlet

Olá pessoal,

Crie uma aplicação web para rodar no servidor Tomcat, a aplicação funciona perfeitamente localmente, porém quando eu levo o aplicativo para o servidor e tento rodar, a aplicação inicia normalmente, porém quando eu chamo um outro arquivo Servlet, recebo a seguinte mensagem:

Not Found

The requested URL /appweb/ValidaLogin was not found on this server.

Additionally, a 404 Not Found error was encountered while trying to use an ErrorDocument to handle the request.

Apache/2.2.24 (Unix) mod_ssl/2.2.24 OpenSSL/1.0.0-fips mod_auth_passthrough/2.1 mod_bwlimited/1.4 FrontPage/5.0.2.2635 mod_jk/1.2.35 Server at www.meusite.com.br Port 80

Alguém aí poderia me ajudar?

Obrigado.

Pessoal,

A versão do tomcat no host é diferente da que eu uso localmente, lá os caras usam a versão 5, localmente eu uso a verão 7.
Será que esse erro está sendo gerado por motivos de compatibilidade?