Bom, geralmente quando ocorre erros somente no servidor eles precisam NO MÍNIMO te passar o log pra você ver o motivo do erro. Se eles não querem te ajudar eu te aconselho a trocar de hospedagem. Não fazendo propaganda mas eu já hospedei um site na Locaweb e gostei muito do serviço deles.
Abraço.
NO servidor de hospedagem pode dar N problemas e sem o log para analisar fica inviável.
O que você talvez pode tentar fazer, é criar um arquivo texto e ir salvando nele passo a passo do processo, inclusive salvar a Printstacktrace nesse arquivo e depois fazer o download do arquivo para sua máquina e analisar. Desse jeito, “talves!!!” você consiga descobrir algo.
na sua maquina local o .jar está dentro do /WEB-INF/lib?? Se sim, tenta fazer o seu build
E antes de mandar para o host, descompacte esse .war e verifica se de fato o arquivo esta lá.