Not sure why you lost your bookmarks but I think it's probably related to shutting down your reader completely rather than charging it. I never turn my reader off completely and the only time I've had a problem with lost bookmarks is when I've rebooted my reader (or it's rebooted itself).
dordale