It's not hard to adjust the valves (but it can be dangerous!) and if you have gas coming from the knives, I wouldn't suspect a cooler problem.  I would say you were on the right track with valve adjustment.