I had the same problem too with a cheap 1&1 virtual server. The main
problem was that the box was incredibly low on free memory.
As a workaround the memory consumption of the JRE can be lowered for the
executing console. This can be done by using the following command.
export _JAVA_OPTIONS="-Xms16m -Xmx128m"
Not really a nice workaround but it got me running again
This is the maintainer address of Debian's Java team
debian-j...@lists.debian.org for discussions and questions.