I would check to see if you have voltage at solenoids 1-8. Set your multimeter to DC voltage (V with a straight line over it).
Close the coin door to restore high voltage.
Put the black lead on ground (side rail or ground braid). Put the red lead on any of the wires of solenoids 1-8 (VIO-YEL). You should have +70VDC (it's nominally +50VDC but often shows +70VDC without load).
If you do NOT have any voltage then you have a power problem. You can also check you have voltage at any of the solenoids 9-16 (VIO-ORG) wired solenoids. You state these work so you should have +70VDC present.
If you have voltage then you likely have a logic problem specific to solenoids 1-8. It could be anywhere from the CPU board (ribbon cable) to the common driver IC on the power driver board (PDB).
You can rule out which board by swapping boards from your good machines and seeing if the problem goes away. You have several machines with compatible CPU and power driver boards.
Creature from the Black Lagoon (CPU and PDB).
Indiana Jones: The Pinball Adventure (CPU and PDB).
Judge Dredd (CPU and PDB).
Theatre of Magic (PDB).
You can also try swapping ribbon cables from those machines (the short 40-pin cable). This will eliminate the ribbon cable.
If the problem is on the CPU board I'd suspect the ASIC. Give it a good push to ensure good contact with the PLCC socket. It's unlikely to be U12 because you stated that solenoids 9-16 fire.
If the problem is on the PDB I'd suspect U5. It's the common IC for solenoids 1-8. It is extremely unlikely that all 8 transistors for solenoids 1-8 went bad at the same time.
P.S. I had the fortunate (or unfortunate depending on how you look at it) pleasure of spending 3 weeks in Chermside (support for inpatient at The Prince Charles Hospital). Fine city you guys have there!