Are you sure its the pump, I would hate to insult you but how far away is the dishwasher from the pipe that it discharges the waste water into? Its just that some pumps struggle to pump the water over a long run so you must make sure that if it is a long run of pipework, that the pipework raises...