Hey there!
Couple quick diagnostics for you here:
Check to make sure that you get battery voltage on the purple wire that runs to the starter solenoid when the key is in the crank position. If not, check to make sure that your park / neutral switch is operating correctly under the dash at the base of the steering column. If that is confirmed as working, then check your ignition switch which is found a bit further up the steering column. If it works, and there is no power being provided to the switch, then you need to be checking your fusible links at both the big positive post where the battery cable is hooked up to on the starter solenoid and up on your firewall near the brake booster.
If you have 12 volts on the purple wire when cranking, make sure that you installed the wire on the correct terminal on the starter solenoid. Putting it on the "I" post will cause the problem you are having, the purple wire needs to be on the "S" post. Of course, you need the big battery cable installed in the proper position as well.
Since everything worked prior to switching the starter out, I'd be making sure I didn't pinch any of the fusible links off the starter solenoid, and making sure that the purple wire was on the right post.
If all that checks out, then you have a bad rebuilt (which isn't that uncommon). If you have to replace it, get a starter for a 1993 GMC 1 ton 4x4 6.5L / 4l80e diesel truck. It is a gear reduction starter that is able to crank your engine faster and with less effort than the old style direct drive starters. Make sure that you purchase the correct starter brace for the new gear reduction starter (and your your regular starter if it doesn't have one!) as you can very easily bust the starter mounting tab off your block without it.