Fairly common issue for the 4L80E you have. (It's a '99 right?) My brother happens to have the same issue in his '01 class C with the 454 right now. He's at the Googling the problem stage, lots of info out there.
I did some Googling too. One thing I found was a list of questions that helps guys like me with some mechanical knowledge understand the issue:
1. Fluid level okay while running, warm, level surface.
1a. Fluid color and smell
2. Speedometer reading correctly
3. Shifting normal/hard?
4. Shifting into OD okay?
5. Any service engine light?
6. If SES light on, what codes do you have?
7. Model year?
8. Describe symptoms?
9. Does the engine come up to full temperature?
10. Any service work recently done that may contribute to your issues?
11. Does the TCC lock up (or how many "shifts" do you hear)?
12. Are you experiencing any kind of slipping?
13. What type of rear do you have?
14. If you have an accurate tachometer, what is the RPM at 55 or 65?
You don't have to answer all the questions, but the more you can answer, the better luck you'll have getting some help. These come after we know exactly what it is of course, but I think we know that. '99 454 Chevy P32 chassis (which would have a 4L80E transmission).