Its 12 volts so if the coil is 5 ohms (which seems very low?) it must be drawing 2.4 amps, which is probably why the circuit won't work.
I did play with a couple of mosfets, 1 P-Channel and the other N-Channel. I managed to get them to latch and delatch the Solinoid individually but could not...