Hein, can you send the output of:update-alternatives --display java
It would also probably useful to see the output when the problem is manifest. That is, according to the diagnostic, after deinstalling and reinstalling sablevm. This will additionally be a way to check that it's indeed this package that causes the change.
Daniel