Hi Will, I am having a very similar issue as you are, and gotten the same response you did. They claim the battery is fine because there are no Fault codes. However, I go into turtle mode everytime I go on the highway. Do you have an update on your Leaf? Thanks. Mike.
