Did you bend the tab though, to put the pump into high speed mode?

Just replacing the relay will do nothing.