Any ideas, suggestions, or advice on how to fix this?
Certainly, just don't use those small 9vdc batteries to power any practical arduino project. The mAH energy capacity, maximum current flow capacity, and very high price per power delivered is just terrible for those. 9 vdc batteries are great for powering smoke alarms but not for arduino projects. If you require battery power for portability then research the various capacities and cost and select a rechargeable battery that can support your project.