iPhone 13 Pro camera started failing and shows "not a genuine Apple part".

I recently noticed my back camera was freezing and crashing and when it would work, was missing a zoom option and other features. Then I found in the settings the alert stating "Unknown Part - Unable to determine if your iPhone camera is a genuine Apple part." Mind you, I have NEVER had the camera replaced to my knowledge. The ONLY service I have had done on this phone was a screen replacement and it was done at an Apple Certified Service Center (Best Buy) and they had to send it in so I assume it was sent to Apple.

I contacted support online and they did some remote diagnostics and confirmed it was a camera failure of some kind, so they set me up with an appointment to take it in to a service center. I took it to my nearest Best Buy as advised and the tech there also took it back and ran diagnostics and was coming up with the same generic message and asked me the same questions already asked. In the end, he said the system would not let him submit it for a repair because of it being a non-Apple part.

How is this even possible?! This is terrible support for a device of this cost, or any cost, for that matter. It should not matter how the device failed, it should be able to be repaired if the customer is willing to pay for the repairs. Now my only option is to go buy a new phone?! When the issue was the original manufacturer's part failed and now they won't even repair it?! After reading on the support community, I see this has been somewhat common with this model.