Triangles when baking normal
Problem solved.

If anyone has similar problems the problem is very likely due a non-manifold geometry with the Hi-poly mesh which can cause these artifacts.

The geometry of this Hi-poly mesh was non-manifold, contained duplicated vertices and was a topological nightmare on closer inspection.

By fixing the geometry I could bake the normal map without any problems.