Колесо не отбалансировано, скорее всего. В сервисе правильно сказали, а дополнительные вибрации при больших скоростях ощущались? Балансировку хотя бы раз в год нужно делать.
Основными причинами короткого жизненного цикла покрышки являются агрессивная езда или ее высокая мягкость. У тебя либо второе, либо брак. Плохая балансировка вряд ли способна так быстро убить резину.