Also check that your Kindle isn't downloading a book endlessly, if you got a free book or bought a book from Amazon by wifi. You can see that on: home---menu----view downloading items. That option should be greyed out. If not: try to send that same book again to your Kindle in Manage Your Kindle on your Amazon.com page. If that fails, just remove it from there.
The batteryindicator isn't very reliable in the beginning. It needs a few run-downs to get calibrated.
Good luck; if it's not indexing or downloading that is the problem, I would call Amazon. They have a good customerservice.
