(Hint: this IS the original device.)
Well, after a couple of weeks of getting past
the game's huuuuge slowdown problem that others have also reported by following
their advice and uninstalling, re-installing, and restoring my account, it
didn't work today and instead gave me the message above.
I hope I can get my account back soon, sigh.