Found the problem, and if was very simple.

To generate the elements I have 3 points, and calculate all intersections based on that, the algorithm didn't account for elements running along the y-axis which generated an Infinite slope and an invalid triangle.

Don't know if JPCT should add a check to Float.isInfinite when adding triangles (eventhough it will slow stuff down)