If it moved when key on run then I'd guess its ok but I 've never had one off. Its a normally shut valve - spring closed power to open.
But then the fuel shutoff solenoid is more a safety device for the DS pumps the fuel metering solenoid will actually cut fuel off to shut down engine. Thats why a truck with a bad PMD won't start. Have you verified fuel is not coming out of IP to suspect fuel shut off solenoid?
Does the engine sound like its combusting anything? Does it puff any smoke while cranking over? How fast is it spinning over?
Fill out signature with description of truck and start over with how the problem arose and particulars of history regarding not cranking up.
97 5spd K2500 Ext Cab short Bed ~160K miles.
TM, 3" downpipe & 4" exhaust, remote FSD, remote oilfilter, Gauges: EGT, Boost, Fuel Pressure, B&W Gooseneck Turnover ball, Prodigy Brake Controller. Hi-Temp Hydraulic Oil Cooler Lines.