Hi. If you used flax instead of eggs I ran into this too. Baking small muffins and at a lower temp for longer worked unless I'd used too much flax.

Brownies sound sooooo yummy ... tc ... marcia