I have a 4100NEX and a Subaru WRX 2015 with the same issue. Im pretty sure it's not a timing thing, like someone suggested, but the battery swap that Blackforge did, seems to hit the nail in the head. I will buy a battery tomorrow and report back with my results.
Thanks to all and to Blackforge.