I bought a used pump from a luxury salavage yard here in Canada. It wasn't a rebuild, but it came with a two year warranty. Cost me a third what MB wanted for a new one. Does your rebuild have a warranty? Whoever you bought it from should replace it in that short amount of time.
1995 E420 - retired
1986 420SEL - retired