I'm facing the EXACT same situation as you guys. Guess these will be some places to look first before doing the tranny swap that the dealership wanted to do for a small fee of only $2,000
I about crapped twinkies when they told me that...but they didnt even look at the truck when they told me that price and what they wanted to do....needless to say, I walked out on 'em to get a 2nd opinion. Hope all is well with my truck too. I had LITERALLY the same issue...drove it one night and the next morning was bitter cold (18F) and the truck was acting up. I'm just glad theres a forum full of great people willing to help!