Check the harness for damage which could cause short or open circuits.
Check the terminals to make sure they are inserted properly.
Compare the solenoid harness to the diagram below. Are the pins in the proper place?

GM pinout