The vote counter seems to be broken (it’s different on different Lemmy instances), is this the same issue as Mastodon not federating likes properly?

That is normal, for example if one instance has some users banned then their votes wont count. If another instance doesnt ban those users, it will count their votes as well. Besides user bans this can also happen with instance blocks.