I've had this problem on and off since the last FW update. I rarely use my Fire now that I've got a Touch, but I have even had purchased books stop syncing half way through the book. With the purchased books I was able to delete then re-download them to correct the problem. I cannot remember if that worked with personal docs.