I had a guy come in early last summer complaining of coolant loss and he was hearing his fan ramp up while towing his trailer, like you I found a chunk of cardboard between the CAC and the rad. While at the time nothing was showing as a failed component, just before Christmas the truck came back with a obvious failed EGR cooler.