For those having issues with the 'Carve' tool in 'area plane' mode, check the normals on your mesh. You can have strange results if they're inverted ( pointing to the inside ). I mention that because I've followed Jonathan's video and ended up with some normals pointing inwards.
