Higher contact stiffness gives less penetration which in turn gives better accuracy. But higher contact stiffness is also reflected in global coefficients matrix. Higher coefficients make the matrix more ill-conditioned. A PCG solver is sensitive to the ill-conditioned matrices. Thus it will need more iterations which in turn creates longer solution time.