I'm pretty sure they have checked if the tires were balanced or not. I have the same issue and still have it today. My service tech found an imbalance in the tires however the issue still exist despite the tire rotation and balancing. And it feels like I am driving on some gravel road.