You really need to try and draw out and post the circuitry in schematic form (with component values and part numbers) and also show how the solenoids wire up and how the arduino controls the transistors. Without that it's just a bunch of guesses of what may or may not be wrong with your wiring.
Lefty