This usually happens when you overbake the brownies. They should still be a little gooey in the middle when you take them out of the oven.