I'm having this exact problem with a perfectly flat part. This appears to be a pretty major bug. I had to set the Z support distance to 0 as well to get it to work. Now the bottom of my part has a messy support layer attached and the rest of the support is difficult to remove. Has anyone found a proper workaround for this yet?