Did they also install new cam bearings?

My 261 after 25 years would still get 60 lbs cold start, and even in 100+ degree weather and warmed up the oil pressure at idle would be around 25psi at idle, and would jump back up to around 35 to 40 going down the road at 55mph.

Be amazed how much oil pressure is lost due to cam bearings that are worn.

And as Hotrod Lincoln suggest, time to check the lower end too. It should have better pressure than that hot at idle.