Have you tried a tire rotation? I know you said that it shouldn't be that, but I was dealing with a similar situation a couple months back and it ended up being due to uneven tire wear. Like bad. Just started up on day out of the blue.
Also, that dark grey cladding looks super sharp, what did...