You description sounds almost (if not) identical to a problem many Prius owners had. It was fixed with an ECU update (simple software flash). No wrench turning required.
I am disappointed if this problem has carried forward to the TCHs.
J