If I use a resistor between the supply and the vcc pin, will that fix the problem?
The problem hasn't really been identified, so it is hard to say what will fix it. You only have symptoms at this point.
Do you have a multimeter? I would verify the voltage the battery is putting out when attached to the circuit and, if possible, watch it when the button is pressed.
I would also suggest posting a schematic of what the rest of the circuit looks like, to help identify problems. For example, are your buttons using pull up or pull down resistors?