Genuine Apple Battery Replacement Showing "Unverified Part" Warning—Need Help!

I recently replaced my iPhone's battery with a genuine Apple battery from BestBuy, but now I'm seeing an "unverified part" warning in the settings it restarting randomly and battery wont go above 1%(at least on the indicator)

Here’s the situation:

• The battery replacement was scheduled by Apple (and done by BestBuy an authorized provider), so I know it’s genuine.
• The phone has been working fine since September 2024 after the replacement, but this issue just popped up today.
• I’ve tried restarting the phone and checking for software updates, but no luck so far.

Has anyone else experienced this with a genuine replacement? If so, what did you do to resolve it?