Oh.. just a thought.. j2re is in the optional multiverse section of the package repositories.. which is not turned on by default.

Easiest fix is to go into Synaptic --> Settings --> Repositories --> Settings, and click on "Show disabled software sources", and then find and enable the multiverse "Binary" source on the Repositories screen.

Then do the "Reload" and then the install of j2re1.4.