I demanded a new transmission and got one. After about 2 minutes, he saw what was happening and agreed it was not right. About 2 weeks later, it was doing the same thing.
The dealer looked at it the first time and replaced something that was broken. Between the 2-3 shift, the transmission was 'slipping'.
I just wanted to give an update and see if anybody else has had this problem, besides the other 2016 Traverse that was in the shop the same time as mine with the same problem.