Hm. Brownies always take me more than 45 minutes to bake, or rather, 45 minutes and up. Do you know for sure what your oven temp is? It might be lower than what it actually says on the dial. (Mine is 50 to 75 degrees higher, which is always interesting.)