Después de actualizar Debian a una versión nueva, digamos, no estoy seguro bien qué se cambió y por ahora tampoco tenga muchas ganas de buscar cuál fue el paquete que hizo este cambio, se me rompieron las aplicaciones Java que usaban internet y por lo tanto el JDownloader.
Comencé la búsqueda ayer por la tarde y hoy me dí con este link:
Esto solucionó el problema que tenía 🙂
Actualizado:
Buscando un poco más en Google encontré el bug:
Humitos 
sacá esa cochinada de Java y usá Tucán
http://www.tucaneando.com/
hola loco, che, lo conozco al programa ese y lo dejé de usar porque dejó de funcionar. Si me lo pasás es porque supongo que te está funcionando ahora, así que lo voy a probar.