Sorry for the delay again.
I did have a second to trouble shoot some more and found, when I ran another ground to the rely, it clicked, activated and was able to start in the cold like normal. So there is something a miss on the ground side that I need to track down.
Only has a short time...