In its most recent report from 2013, the association found Medicare most frequently denied claims, at 4.92 percent of the time; followed by Aetna, with a denial rate of 1.5 percent; United Healthcare, 1.18 percent; and Cigna, 0.54 percent.