I finally got a chance to take my truck in to the GMC dealer this morning, along with a copy of the TSB that stacks04 posted.
For the first 3 miles or so after leaving home, the problem was there, but by the time I got to the dealer, 10 miles later, the powertrain had warmed up and it was not...