I know when you plug these trucks in the heat comes a whole lot sooner then NOT plugged in. Nonetheless it definitely heats the coolant.
IMO the OP has a battery issue. If they are the OEM batteries they are on their way out they are a 3 year battery at best! Cold cranking amps is where they...