I just heard back from amazon customer service and discovered what the problem was. Annotation Backup was turned off on the kindle for PC app and on the kindle for iPhone app. that prevents them from updating the furthest read location. I enabled it on the PC app to test it out and it now works..
Hopefully someone will find this answer useful