If the one that came with the truck when you got it is the black plastic one, then it is probably the original one. The military did switch to a different solenoid at a later date. The one you said you ordered should be fine.
Do look up the threads on re-supplying the GP solenoid from the 12v buss rather than the big black resistor. A simple way to do that is to disconnect the wire that runs from the GP solenoid to the big black resistor at the resistor side. The terminal lug can then be reamed out a bit, or replaced with a slightly larger one, and be attached to the 12v buss right next to the GP solenoid. Should probably disconnect the batteries before doing that though, as that resistor has 24v on it at all times.