Change is never easy. Just ask the executives at Embarq Corp.