Dodgy fuse holder/clips maybe?
DE machines were notorious for using badly designed fuse clips from factory and if the boards haven't been serviced since then we are talking about components that are 20 years old and subjected to years of vibration.
The vibration of gameplay could be causing intermittent contact with the clips/board which would explain the random disconnect of the solenoids.