The main reason brownies become hard after baking is because they have been overbaked. Baking brownies too long will result in them losing moisture and becoming dry and hard when cooled.