Relay becomes unresponsive after switching air bed pump

Its unlikley to be a problem with the relay, if resetting the Arduino releases it.
How is the Arduino powered?
Is it from the same 12V that runs the motor?