What version of the Kindle application do you have on your Samsung device?
I have about 1600 books on my Android device. The Kindle application was quite happily accessing all of them until last Sunday, when the application did an auto-upgrade to version 3.6. Since then, the only titles the Kindle application recognizes are those that are in the Amazon archive.
If you are using V3.6, you may want to participate in the discussion "Kindle for Android Update Version 3.6" on the Amazon forum, at http://www.amazon.com/gp/help/custom...x37T7QQ81V27X7