Греются, потому что трутся о диск, а трутся, потому что не разводятся, а не разводятся потому что... Смените сервис.
Набросаю вариантов:
1. Слишком жирные колодки, не влезают. (для прикола)
2. Новые толстые колодки привели к тому, что сместилась рабочая область на направляющих пальцах. На старых колодках эта область пальцев не работала и заcpалась (пальцы же открыты, без чехлов, правильно?), а при замене колодок "правильный рукопопк" максимум протрет их ветошью. Т.е скользить, как раньше, в резиновых втулках направляющие пальцы уже не могут, следовательно, колодки не могут свободно разводиться.