Nem biztos, hogy ez a megoldás, de workaround: törölni kell a telefonból a címjegyzéket, azok csak a SIM kártyán legyenek. Egyik ismerősömnél úgy tudom, ez megoldotta a gondot.