MeTaL....is you truck a 4x4 or a 2wd?
There are two different fliters (the big flat one) for the two differing types of vehicles.
The 4x4 has a longer filter pickup.
So, if they fitted a 2wd filter in a 4x4 vehicle, the trans would probably suck air, due to the filter pickup being too short.
Al.

 

After work today I decided to hit the highway and see how the trans felt when I was at WOT...was fine til I hit 80mph (about 6000 RPM) then it fell on its face, so I immediately let off the gas so it could find itself again...Could I have possibly messed up the trans when it was sucking air and no fluid?

 

My Guess would be that they left the original spin on filter, which was probably already loaded, and when they put the RP in, the synthetic stripped all the deposits from the internals of the hydraulics and deposited them in your spin on filter plugging it. I know this often happens when changing from standard engine oils(dino) to synthetics. Most likely they will have to change the filter again, until you get the internals of the trans cleaned up, then you'll be good to go. As far as the solenoids operating backwards, that seems highly unlikely, as they are controlled by the computer. I would think that if that was the case, then you would have had problem codes with the sequencing long ago.