It sounds like the gas jet may be partially blocked. On my 2007 Triton it is possible to get at the burner assembly through the lower exterior grill.
On my fridge there are just 3 settings, low, medium and high>
Just to confirm that you are adjusting the gas setting with the correct knob, not the electric regulator?