Just wanted to let you know I had the same issue (on Ubuntu 13.04), and installing openjdk-7-jre solved it.