I've never had that problem - As a post-install step, I simply
install "ubuntu restricted extras" and then everything is there and
configured: java, flash, codecs, fonts, drivers... BTW where did you get
the java package that you installed? Perhaps you are doing things the
hard way for no reason?