How's your oil pressure? Is the little seal fitted to the inside of the vac pump gear to seal around the oil pump shaft? Is the oil pump bushing installed correctly? They depend on a constant supply of oil up through the center shaft of the pump. Without it, they don't make vacuum very well at all.
So where is the pressure control valve? Can I cclean that out while I'm cleaning the pump?