We need to know how the relay and pump are wired - this will almost certainly be due to the pump turn-on transient interfering with the Arduino - this can happen in several ways so the circuit (and a photo of it) would be great to see what might be happening.