"Problem establishing player service" came back in the kindle app on my new device after 5 days. I open the kindle app in my old device again to sync content, close kindle app in my new device and re-open... tadaa no more "Problem establishing player service" message.