We actually had a problem like this once; there was a parts mix-up, and the orifice installed for a propane fireplace was actually one for natural gas. The two gases burn very differently ...