TuxGuitar won't start up

I have Java-openjdk and Java-Sun/Oracle installed

Sorry, didn’t see this. I suppose it might be necessary to specify what java you wish to use.