The Mobile Network being that high would suggest poor cell signal -- is the indicator full for the most time, or is it more often half?
Also, is wi-fi on all the time? That might mitigate some of the issue.
In the past, I've also found that a simple reboot can correct this kind of thing.