But is this covered by the warranty? I have flashed the phone, and patch unloced it, but is it possible to remove any traces of me messing with it?
I don't wanna spend a lot of money on getting it fixed.

I have tried with different chargers, and as I mentioned, I get the message even when the charger is not connected to the phone.