Could the new engine have a high volume oil pump ? They tend to idle around 60 PSI.
Also, I never trust electronic oil pressure gauges, especially stock ones. Invest in a good Autogage/Autometer mechanical gauge. It won't lie, and they aren't too expensive either.
http://www.autometer.com/cat_gaugede...gid=2469&sid=1