I Was Unknowingly Given A Branded Title.

In nov 2023 I purchased a 2023 Hyundai Elantra n brand new, if you know anything about brand new Hyundais they all come with the 100k warranty. Fast forward to April 2024 I started having issues with my AC so I took it in to see if I could get the issue resolved through warranty but 5 minutes after dropping my car off I received a call from the service manager asking me if I knew my car had a branded title, I had never even heard of the term before & asked him to explain how my title is branded, he told me it’s branded due to the mileage being altered therefor my warranty is voided. The service manager advised me to speak to the dealership who originally sold me the car & they should be able to fix the title. So I call the original dealership & spoke to the sales manager & explained the situation he acted completely confused & in disbelief, he then tried to blame the dealership that I tried getting serviced at that they were the reason my title was branded, I didn’t believe that at all. So after days of going back & forth with the dealership & I got the car from I just gave up since it didn’t seem like they wanted to help me. I called the MVA(dmv) & Hyundai to try to figure out a solution but no one had an answer for me so once again I gave up. At this point I don’t care about the warranty I just care about my title being branded since it effects the value of my car, Elantra n is usually valued around 30k but since it’s branded it’s valued at 8k… I believe I have proof showing my miles being altered in some way, in the service report it shows different miles than what’s on the paperwork & title I was given. if anyone has any advice on what I should do, I would really really appreciate it!