I don't know how many people use a ssl vpn to connect to work over ubuntu.
All i can say is that it is not fun.
The latest version of ubuntu has removed java from its repository, and this has caused a lot of problems.
After working at it for a few hours i managed to fix it, i hope my experience will help others.
First step, check how may versions of java you have on your machine:
update-java-alternatives -l
If you have more that one row, you are not in a good state.
(if for some reason you need more than one version you can use the following command to choose the default:
sudo update-alternatives --config java)
I have three rows. So the first thing i did was to remove as much as possible.
Try some of the following statements to see if it removes your versions:
sudo apt-get remove openjdk-6-jre default-jre default-jre-headless