Well if you didn't do that, that could be the problem. I not only straighten them, I knock them out a little "positive". In other words, indent the holes towards the outside of the pan from the inside. That way, you're making SURE the sealing area of the pan actually squeezes the gasket when you tighten the bolts.
Did that make sense?