Besides recent investigations of its prescription-refill practices, CVS Caremark has paid $80 million to resolve allegations such as overbilling Medicaid, the Los Angeles Times reports.