Change your battery again? As Martix stated - it may not be pushing all 9 volts.
Then check your ASA to be sure its not dented or has crap in it, check your macro line, and check your high pressure regulator to be sure the screw isn't pushed up too far.
When all else fails, see if your tank has air.
Live dangerously, 7 minutes at a time.