When you connect the batteries do any leds come on? If not one of two things is wrong. The + and - is backwards OR the connector you are using isn't really the right power connector but one that has a larger inside barrel and the center connector isn't well.. connecting.
You do NOT have a too low voltage problem it is, I am sure a connection one.
Kevin