Relay Keeps Sticking Randomly

Hey all,
I've been working on a RFID project that turns on my lights when I swipe a card in front of the reader. But the problem I am having is that the two relays that are hooked up to my light switches (I have two lightswitches) keep sticking either on or off randomly. Sometimes they turn off or on together or at different times. Possible problems are: 1) the relays that I am using are not made for continuous switching (I'm not sure if there are such relays that can't do that but its a possibility), 2) the power source which is a 9v battery is about 5 feet away and I read somewhere that if the power source is too far away that it messes up with the something something don't remember haha, or 3) the relays are bad. Sooooo, any ideas or suggestions what could be wrong are greatly appreciated! Thanks in advance!

 

Can you give more details?
What do you mean by "they keep sticking"? - Like the contacts inside will 'weld' together for awhile and I can reset it by touching another 9v battery temporarily on the coils and it will click back to normal.
Do the contacts stick even if the current through the coil is turned on or off? - Yes. I can unplug everything and turn off everything, even the power to my room and they will stay sticking for awhile. Then eventually they will come unstuck.
Do they stick in the open or close position? - Both. Completely random.
Have you measured the current through the coil to ensure that the control signal is really turned on and off? - No, I haven't.
Are the relays rated for the load they are attached to? - Yes. At 120VAC, they can handle 7A. The max one relay has to switch is .33A (three 13W high efficiency bulbs) and the other has to switch .54A (one 65W bulb, the light fixture is made for three bulbs but one is blown and the other socket is broken)
What are the coil data of the relay? do the data match the battery you're using? Have you measured the voltage that is available at the coil pins? - I don't know the rating of the coil. I just know that 5V does not make it switch. And no, I haven't measured the voltage.

 

No, they aren't latching relays.

I tried to switch the relays with 12V but my transistors couldn't handle that much so I just left it.

So, I ordered two new relays from:
http://www.jameco.com/webapp/wcs/st...Id=10001&ddkey=http:StoreCatalogDrillDownView
Sorry about the length. D= @Harald, These are the exact same relays i had installed.
BUT, when I installed them, it didn't switch. Each relay's coils voltage is rated at 9V EACH, combined its 18V. Arrrggghhhh D: So, I won't be able to tell what the problem was with the other relays now until i replace the transistors on my circuit cause, like i said, they won't be able to handle that much...

 

Am I right in assuming the combined relays do need 18V?

 

Here is the schematic:

The 'SIGNAL TO ARDUINO' pins are both hooked up together and plugged into one pin on my Arduino. The reason that I didn't hook both lights into one relay was because, later on, I was planning on making the light switch independently (like in the movies in a big warehouse where all the lights flip on one by one from where you're standing to the very back. =D) So, to turn on the lights, the Arduino pin turns to high to switch the relays. My brain is kinda cramped right now (I just made that schematic early in the morning and took me way too long then expected. haha) but, I think the relays are hooked up in parallel. Right?
The 'TO LIGHT 1' and 'TO LIGHT 2' pins go to either side of the actual light switch poles. A light switch is wired up with power and common, flip the switch, and it completes the circuit and the lights get power. I have hooked 'TO LIGHT 1' pins in parallel with one light switch (I have two which I already said earlier) and 'TO LIGHT 2" pins in parallel with the other light switch.
The 9V is being shared with the Arduino and the relays.

 

I don't think the pic worked. Here is the link:
http://www.flickr.com/photos/jadermaner/7787994752/in/set-72157627727738602

 

I see that now. But why did it work? I was trying other transistors that I had to see if they would work and I grabbed the same transistor that I was using in the schematic (the 2222N) and hooked it up the same way. When I touched the base pin with positive voltage, I could hardly hear the relay click and when I took the positive voltage off it didn't click again, not until I unplugged everything else did it click to off position. That's exactly what has been happening in my circuit. But, the odd thing is, when I tried another transistor, it didn't work and then when I tried the other transistor again, it didn't work. 0_o I have enough experience with electronics to know if I was just doing something noobish. haha What in the world is going on?