Any corrosion on the battery terminals at all? We chased an issue on a 6.0L gasser 2012 and that's all it turned out to be was a corroded negative terminal. Couldn't tell on the outside the battery cable but underneath the the cable between it and the post it was caked.