Brownies should cool for at least 2 hours, if you cut in to them too early before they have fully set then they will just fall apart. The batter will still be too soft. They need to come closer to room temperature before they are ready to serve. Cooling for half the day, 6 hours yields a really perfect texture.