New Device, cannot take turn started on old

[Jack•Sparrow]

I had a similar problem (my game wouldn't load properly so I deleted it and reinstalled) and couldn't access any of my games either... I suggest you contact the developers (there's a Contact Us feature at the bottom of this page) and let them know. They took less than a day to fix the problem and reply to me, and I was able to continue the game (and subsequently win).
Not sure if it helps, but I also told them the name of the person I was playing against (if it's happened on a few games, perhaps list all the opponents of the games affected) and my own Game Centre name.