65 mustang with odd starter solenoid problem?? Need advice!?

As long as you put the wires on the correct post that's fine. It doesn't matter which order they are in because as long as they are clean and touching one another whatever they feed is going to get power. It is possible that the new solenoid is stuck but unless the ignition switch was activated the solenoid shouldn't have been energized. When the solenoid is energized there is a spark inside and the contacts weld together making them "stuck". Normally happens after many many uses but There is always a chance of a factory defect. Also there is a chance of a wiring issue or bad ignition switch, or even that last time you started it the rod leading from the tumbler down the column to the switch is stuck on something not allowing the ignition switch to release from start position. That is if someone has upgraded the steering column because I believe the 65's had the ignition switch on the dash in which case it is connected directly to the key tumbler. Could be a bad ignition switch but a solenoid is the easiest thing to replace to see if that is the problem. Try tapping on the solenoid. If that works fine but if it happens again I would take it back and get a replacement.