Finally got in touch with the dealer. They aren't interested. Basically, they say it's a wheel balance problem, and that's not covered under warranty. I explained that I have literally just bought it, and they just put brand new tyres on it. He said that doesn't matter, and they probably did it...