Arduino auto start problem

Hi, Yes this sounds like Electromagnetic Interference...

See this page for some info: http://arduino-info.wikispaces.com/RelayIsolation