Thanks for the suggestions. Please note that the burner tube and orifice is brand new.
After putting some tape on the burner tube to keep junk from going into the slots the gas comes out, I removed the flue from the top (or is that the chimney?). There was a long wire clipped to the top, and hanging from it was the screw-shaped baffle. I pulled that up and out and it was all very clean. Just some slight surface rust is all, but no flakes. I ran a wire coathanger down the tube from the top. The only thing that came out below was a tiny bit of surface rust powder from scratching the sides. There wasn't anything in the tube to clean out. I ran the coathanger up from below, and again, there wasn't anything to come out.
So at this point, considering it cools great with 110V AC, it has a new burner tube / orifice, and the chimney / flue is clean, I can only come to one of a few conclusions.
1) My gas pressure is too low, and thus the flame is not hot enough.
2) The orifice in this tube isn't the exact one called for, and it doesn't allow a large enough flame.
3) The valve in the refrigerator that turns the gas on and off isn't opening up all the way and is reducing the gas pressure.
4) There is a flame adjustment somewhere and it is adjust too low (assumption on my part there even is such an adjustment - I can't find any reference to one).