Unless you got the belt tensioner from the dealer you got the newer belt tensioner assembly with the weaker spring. Several parts stores (like Cough! AutoZone Cough! Cough!) will do this to you.
The weaker spring can't take the load from the compressor and will unload and slip the belt. The newer trucks have the compressor on the driver's side so the tensioner, alternator bearings, etc don't see the AC load.
Your fan clutch is junk if it is over 5 years old. They loose 200 RPM per year due to age and wear. Have you cleaned out the radiators by removing the oil coolers and cleaning the mat of debris out from between them? Oil cooler to condenser is where the mat of derbis appears. High temps on the condensor can load up the compressor to slip the belt. A restricted orface tube can do the same. Idle and 2000 RPM tests will not show you road speed and pressures. Keep this in mind as you didn't say where and when the belt slips.
I assume it slips after start up or when the compressor kicks in like mine did with a new weak spring tensioner. Trip to the dealer parts counter and problem solved.
If you have removed the vac pump there is a different belt length and the belt will vibrate, flop, between the compressor and crankshaft. Normal. 454's had a idler pulley to stop this. 93's did not and vac pump engines used that to dampen it.