New bounds for the balloon popping problem