Erro de classe que existe mas não é encontrada

Estou com um problema onde uma classe que existe na minha aplicação e é usada em toda execução.
Esta classe esta dando noClassDeFoundError só que não em toda execução. Isto já esta me deixando maluco aqui.
Só para passar uma melhor contextualização a nossa aplicação roda em Linux com várias threads.

Olá Marcelo,

 A classe que acusa o erro é a mesma nestas threads ?
 Pode haverá que como está em thread, não seja exato o momento da exception.

Espero ter ajudado,
Flwss

Sim a classe do erro é sempre a mesma.
Mesmo sendo em máquinas diferente.
Temos a aplicação rodando em 4 máquinas esta exception aparece cada hora em uma, mas sempre dando flata da mesma classe.

A excessão é lançada dentro dessa classe ou é porque a classe não existe?
Tentou limpar e refazer o build do seu projeto?

[]'s