The official health insurance regulator has said changes to the tax system in the Budget will affect more than two-thirds of all health insurance customers.