It very well could be the solenoid. This is why we really need to test for voltage at the solenoid. Here is a blow up of the column. Note #55. This is where we need to really start the test.
Keep in mind that if there is no voltage to this point, we may need to use a class 2 scan tool to verify poper operation of the components involved. There will be two wires, one will be black. The black wire should be a constant ground. There will also be a dark green with white stripe wire. this wire needs to have voltage when the key is on and the brake pedal is pressed. Feel free to contact me with any questions! Good luck!