When you put the grates back in you did seal them with refractory cement right? Sealed at the top, down the sides and down the middle? If not you could be getting air bypassing the lower part of the grate. Is the fire line straight across or does it look kinda like a mouth shaped like a frown or like a smile?
Also double check that the opening to the combustion fan is open all the way and not obstructed.