With straight butane, it's not only temperature that causes problems. Elevation is a factor, too. I don't have a stove that uses them, but these new canisters with 30/70 propane/butane might be the ticket.
“In a time of deceit telling the truth is a revolutionary act.” ― George Orwell
It's not over when you lose. It's over when you quit.