Relay becomes unresponsive after switching air bed pump

Other Hardware Motors, Mechanics, Power and CNC
5

Thanks all! MarkT, your argumentation seems logical. I'll order parts and try the MOSFET approach.
@mauried, the Arduino is powered over USB, the relay is being switched using a separate 5V power supply and the motor is on an isolated 12V circuit.