I had similar problems with my PRS-505, SeaMad. You
cannot rely on the USB charge or on the over-optimistic battery state icon on your reader. You simply must get a wall charger. Since I got one, I've had not the slightest problem. The international charger I got cost about $20 from here:
http://www.gomadic.com/ Works perfectly in any style of wall socket. Good luck. Neil