Same problem here, went to Verizon a few months ago, no help. Finally got a new battery at a non apple store, battery life was much better, but the battery meter would only change when I turned the phone off then back on. Found out about the battery recall today and called apple, they won't do anything because I used a non apple replacement. So they admit there is a battery problem, but wait forever before issuing a recall!
My initial battery life was great until the iOS 7 update I installed last September. Struggled ever since, finally replaced the battery beginning of this month.