That certainly sounds like a battery that won't support the current you're trying to drag out of it. So either the battery is too small (in mAh), you're using too many cells or the prop is too big.

Steve