When you turn up the temperature of the tank does the pilot increase in size?
The pilot should increase in size to accomodate lighting the burner and yes I am aware that the pilot is fed by the new valve you installed. Is this what was happening to cause you to change the valve? Do you hear or smell gas?
Have you recently done any plumbing water or gas repairs?