Este não é realmente um problema do ubuntu, consulte esta pergunta em stackoverflow.
A Variável CLASSPATH não lista os pathes para os arquivos jar, mas os patches para os arquivos de classe Java. Para incluir um arquivo jav em um caminho de classe, é necessário colocar o nome do arquivo jar-file no caminho de classe (por exemplo, CLASSPATH=/path/to/some/jar/file/jarfile.jar
).