Might be a calibration problem, are you rooted?
Search on the net for methods for callibrating battery, might help you.
The battery cannot be charged from 30-100 in just 30minutes, next time you charge, ignore the notification, let it charge for at least 1 hour.
It takes my phone 2 hrs to charge from complete 0 to 100%.