I am having the exact same problem. According to calibre I have 375 books on my Kindle, but when I look on my Kindle I only have 95! It is driving me insane. I have completely reset the factory settings and resent all the books to the kindle and I still can't see most of them. Grrrrrrrr. It is absolutely doing my head in.
