What kind of voltage variation are you suffering? It's quite strange that the boost converter cannot maintain regulation, unless you are somehow exceeding the input voltage limit of the IC. Does the battery voltage drop significantly under load? When batteries are cold, not only the voltage might increase but the ESR increases quite a bit so maybe this could be causing the issue as well.