Not the same issue (I only ever load a small number of books at the one time), but I've been finding that books loaded via Calibre using the send to device option won't index unless I reboot my Kindle. Strangely, using the save to disc option to save them onto the Kindle doesn't have this problem.