I have tried several different commercial brownie mixes and have the same issue. I use the Ener-G egg replacer in everything I bake, for the most part it works extremely well, except for brownies.
Egg Substitute in Brownies
I found this online and am going to try out the 1 Egg = ¼ cup...