Millions are likely to lose coverage as states begin complying with the new federal rules.