Sounds like an OS, but if your pump is original you might consider upgrading it. Also changing an OS your self can cause all sorts of problems if you don't do it correctly. There is a reason the OS is bench calibrated on a DS4 by the pump builder.
#67-63-04: HARD START, NO START, START STALL, ROUGH IDLE - (Oct 30, 1996)
SUBJECT: HARD START, NO START, START STALL, ROUGH IDLE, STUMBLE AND LACK OF POWER (NEW OPTICAL SENSOR AND CERAMIC ROLLERS)
MODELS: 1994-96 CHEVROLET AND GMC C/K TRUCKS WITH 6.5L DIESEL ENGINE ( VINS F, S, P--RPOS L65, L56, L49)
CONDITION:
Some owners may comment on the following concerns: Hard/No Start, Start Stall, Rough Idle, And Engine Stumbling when operationg under high temperatures and load conditions. RELATED DTCS: (1996: P0251, P0370, P1216, P1217), (1994-95: Codes 17, 18, 35, 36).
CAUSE:
A distressed Optical Sensor board may cay cause NO OR IMPROPER CAM SIGNALS which affects pump timing. Also, low lubricity fuel may result in worn injection pump cam rollers causing low fuel output.
An enhanced fuel injection pump was released eginning with the 1997 model year that contains an improved OPTICAL SENSOR. In addition, new ceramic rollers are also released which will help prevent roller wear due to low lubricity fuels.Service procedures as with any comment, the condition must be duplicated before attempting to do any repairs and a thorough investigation done to determine the primary cause of the concern. If DTC's are present, refer to section 6E of Volume 2 of the Service Manual to troubleshoot any/all DTCs. For other Driveability symptoms, use the same manual. 1994-96 Model Year Service Injection Pump 1. 1996 model year 0-12 months, 50,000 miles. Will be serviced using a new replacement pump, part number 1558156- Model No.5288 to replace part number 10225930 injection pump (Reference Bulletin 57-63-04A for 1996 injection pump exchange program policy). 2. Part number 10225930, Model No. 5067 injection pump will be rebuilt by the Stanadyne Dealer and identified by stamping Model S5288 and part number 12558156 on the manufacturers plate. In addition a "Green" tag will be attached to the front of the pump. 3. Part number 10225929, Model No. (5068). Injection pump will be rebuilt by the Stanadyne Dealer using new Optical Sensor and ceramic rollers. The pump will NOT be identified with a new model number but will have a "green" tag on the front of the injection pump and stamped (S5068) on the nomenclature label. 4. Any new injection pump (part number 10225930) will be superseded to the new part number 12558156. HOWEVER, if a new pump part number 10225929 is ordered it will be an updated model 5068 with the "green" tag hung from the front of the injection pump. Warranty information for vehicles repaired under warranty, use: Labor Labor Operation Description Time J5955 Pump, fuel injection use published labor time (diesel) replace plus 0.2 hours for administration time