Just to update this: I got a new phone and had the exact same issue.
I went to settings -> Sync Ultra and went through the flow to purchase lifetime (which I had already bought). This brought up a message saying I already have Sync, and the notification with the guy raising his glass.
So it looks like the purchase flow works fine, just the "restore purchase flow" gives me an error for whatever reason.