Well, it seems that fixing OpenAL is the shortest path. I have found that:
AL.create(null, -1, -1, false);
gives better results than AL.create(), this led me to:
AL.create(null, 44100, 1, false);
Which gives quite fine results, except now it is clear wherein the problem lie, its the update-frequency (or the actual update) since the last one specify an update frequency of 1hz, the clicks/discontinuities happen only 1/second, giving almost nice sound and at least showing where the problem could be.
I will dive further into this tonight, at least give it an hour or two more.