Another possibility is that the jack on the charger is flaky. My wife's cell phone was having trouble until we got a different charger plug then all was well.

Of course, if you're looking for an excuse to switch providers, don't let that stop you.