Hello, I'm Chris. Thanks for visiting Just Answer.
The only way to know if it was the oil solenoid all along is if you got a pressure reading after the new pump then another after the solenoid. This would be the only way to know.
In the event this repair does not resolve the issue then they need to inspect for damaged crank and cam bearings that can cause a pressure loss.