power steering pump problem

When you replaced the pumps, did you prime the system? With the front wheels off the ground, engine off, turn the wheels lock to lock about 10 times, not fast. Then start it up, wheels off the ground and turn it again lock to lock 10-20 times nice and easy.
Also, since you have cooked the system a couple times I would very definitely change the fluid in it.
C