Riviera; this sounds like a stuck valve in the valvebody.
Because it is a fresh rebuild, I would take it back to the shop and give them an opportunity to check it out. The valve may be stuck because some other part of the transmission is damaged and is putting metal shavings in the oil - causing the stuck valve.
If that's not it, you can help to free the valves by this procedure. I've got several trans working after a "dirty" rebuild this way. It may help, maybe not. If it's going to help it will free up the valves after just a few minutes. If not by then, there is something else wrong.
Before trying anything - check to be sure the TV cable is connected to the throttle body and is not out of adjustment.
1 - Acellerate to 40 to 50 MPH or so, gently.
2 - Hold speed and move the shifter back and forth between 4th, 3rd and 2nd gears. "D-3-2-3-D-3-2-3-D......."
At light throttle, the trans should be able to run in any of the 3 gears above. Shifting through these 3 "available" gears will put pressure on the shift valves back and forth and hopefully clear the stuck valve.
3 - Once trans will shift between these gears, "exercise" the valves by manually shifting through all gears and making 5 or 6 full stops, acellerating gently up to 60 and making sure it goes to all 4 gears.
Do this with the trans fully warmed up. Don't put a lot of stress on it, don't revv it high. The key here is to free the valves, not further damage things! If it doesn't free up after 15 or 20 shifter movements, you should have the shop look at it again.
Sincerely,
David