Fill Curve Cube without intersecting parts
Well,This expected from what you did.There is no way to solve this.

Instead you can use the Wireframe modifier to generate a similar result.



You can also flatten the face to get a more neat result:



Flatting can be done using the keys S + Axis + 0 after selecting the right faces.