Про именно такую резину, я слышал именно такой косяк. Правда уже давно. НО!
Если балансировка колёс показала 00-00 то ни грязь, ни резина тут не причём.
На своём предыдущем авто, я столкнулся с такой же проблемой. Оказалась проблема в тормозных дисках.
Кривыми руками, каким то непостижимым уму способом и образом, их криво поставили.
А так, по слухам и рассказам, там и в ходовке может быть проблема (если не оригинал ставил или частично делал).
Попробуй друго сервис обратиться для проверки.