Private health insurance premiums increased by an average of 4.41 percent in April, marking one of the steepest rises in recent years.