Que onda

Importaste la libreria??


De donde te sale el error??

Saludos

Debe ser alguna restricción de Debian o algo porque si te funciono en los otros SO 

Pues va a ser que no 

Los instale desde la web de sun...
version 1.6.0_17 (tanto jre como jdk)

Si pero en los linux tambien debes configurar el path, recuerdo que tube muchas luchas con eso (debido con mi poca experencia) el ejemplo es simple y recuerdo haber posteado mi problema aqui. Tenia una maquina virtual de java ya instalada la 1.4 pero necesitaba la nueva 1.6 la instale directo de la pagina usando el *.bin que entregan sin embargo no podia hacerla funcionar todavia usaba la 1.4 asi lo que hice fue modificar el path, sacar la antigua maquina del path y poner la direccion de la nueva. Y problema solucionado.
Ahora lo que puedes hacer es instalar la GCJ esa hay paquetes *.deb que son mas faciles de instalar. Pero no se si tienen para la version 1.6 de java solo recuerdo que tenian la 1.5 y java.util.Scanner no recuerdo en que version salio, Puedes verificar en google en que version esta.
Saludos