After you installed the new pump, before going back to the old valve, did you still have a whining noise?
I just replaced my power steering pump due to a leak at the shaft seal and a whining noise as well as the idle fluctuation you described. I replaced with the "EXT" designated pump and still have the whine. Steering feels fine- actually feels a little easier to turn the wheel than with the old pump. I already returned the core, so I'm out of luck with re-using the old valve. I primed the new pump by spinning the pulley by hand for several minutes before replacing the belt. There is no noticeable whine at idle with the steering wheel static, but as soon as you turn the wheel, the idle drops and whining is evident. The whine is fairly loud at 1500 RPM with even the slightest pull on the steering wheel. The new (re-manufactured) pump that I purchased did NOT come with any notes, only two new o-rings- one for the high pressure line fitting and the other for the reservoir fitting. Possible bad-new part?