If the switched current is too high a reed switch can sometimes weld shut. The model you have it rated at switching 250 mA which should be plenty for the Arduino but perhaps there is a high "inrush current" due to capacitors. How is everything wired? What voltage is the battery?