Hi there,
I am working on a project where I need to switch an air bed pump (
http://goo.gl/IGBvR) that draws 4500mA. I am using a 5V relay, that can switch up to 16A on 30VDC.
Everything is working as it should, until I connect the motor. After about a minute, sometimes more, sometimes less, the relay becomes unresponsive and stays closed. There is no way to release the relay other than resetting the Arduino.
This thing is really driving me nuts

Hopefully someone here can point me in the right direction

I attached the schematic.
Thanks in advance!