Hey PaQ,
The red surface is slightly twisted. That's causing the mesher to break up in the "Y" direction and required a "divide larger than" for what it reads as a "Long, slivery, curved" surface. The green one is straight and so the mesher does a very clean, unbroken mesh there.