Almost a year later I can say that this problem is no more. After changing the grounds on the second battery cable last year I haven’t had the message pop since. Quite a few below freezing/in the teens starts with no problems.
