I've always given my DS his formula at room temperature rather than heating it up (might reconsider in the depths of winter, but he doesn't seem bothered now).
I sometimes get weird looks from other mums, but is there any real reason to warm milk even if DS is fine with it as it is?
I have noticed that sometimes the powder doesn't dissolve completely - is that problematic?