Si porbao iz komandne linije sa apt-om (synaptic je ionako samo frontend za apt)?
Znaci jedan apt-get update pa posle apt search java da vidis sta ima od paketa, pa na kraju apt-get install naziv_paketa
Ako ni tako nece, daj sta imas u /etc/apt/sources.lst
Kad sve ostalo zakaže, pročitaj uputstvo...