Tens of millions of people could find themselves having to pay hundreds of dollars for shots that were previously covered.