Problema de ejecucion por linea de comandos

[Carol_84]

hola. estoy accediendo desde mi pc a una maquina a traves del putty. El problema que tengo es que compilo una clase y me funciona ok pero al compilar otra que tiene otras librerias y es distinta me da fallo.
Lo que ejecuto es:
javac -cp classes12.jar:otro.jar:jxl-2.6.jar Fichero.java

java -cp classes12.jar:otro.jar:jxl-2.6.jar Fichero lista.xls
siendo el lista.xls el parametro que necesita la clase.

El error que me da es:

Exception in thread "main" java.lang.NoClassDefFoundError: Fichero.

He mirado en internet y lo que suelen decir es que es cosa del classpath, pero no creo que sea ese mi problema, porque yo estoy en otra maquina, no lo ejecuto en local, y ademas, al ejecutar la otra clase me funciona perfecto....
Alguien sabe que puede ser?
Un saludo y gracias