Yes, it was definitely the geometry. Even with N=2 the program gave me the "Empty Partitioning!!" error. Using 4 inline face-joined cubes (20 nodes, 4 elements) and N=2, it turned out to give 3 elements to process 0 and just one to process 1, but at least no more errors.