Този ефект е очакван след смяна на апаратите. След време гумения уплътнител в буталото на помпата си намира новото място и нещата се възстановяват - така поне се получи при мене, но трябва да отбележа, че педала потъваше само при натискане бавно до край.
Както го описваш, при тебе май проблема е по-сериозен. Предполагам ще се наложи ремонт на помпата. Не е от въздух в системата.
Апаратите са два вида - за плътни и вентилирани дискове. Разликата им е в по-широкия "просвет" между накладките при единия вид.