Well, my mechanic was right, new oil did not help issue. However it was good to change oil anyway, it was needed.
Looks like software update is next shot. I told wife to warm it up longer in morning and to hold idle higher for little bit. It works so far.