Shouldn't go to 4000 anyways, the pump should be governed to 3300 unless someone has swapped out the governor springs with those from a 6.2/6.5L chevrolet pump.
It does sound like your transmission is slipping, or clutch if you have a manual transmission. Check your transmission fluid if automatic, check your clutch adjustment (if there is any, I'm not sure on these trucks since I have the auto). If the RPMs rise but the speed does not rise in direct proportion to it, you can bet that something in the driveline is slipping.