That error I have had with Amazon purchased content. It has required me to just close the ebook on the Kindle, re-open it and then sync. For me the issue generally comes about if the ebook is open on my Kindle and I read on my ipod, sync then go to the Kindle and tell it to sync.
So perhaps it takes a min or two for Amazon to update the furthest page read??