Airsoft connectors have the opposite polarity of what is found elsewhere, perhaps you bought batteries meant for RC cars, a multimeter should sort that out.
If it turn out to be the case, you'll have to reverse the wires.
You might want to read this thread :
http://www.airsoftcanada.com/showthread.php?t=54314