This bug report was marked WONTFIX, and the reason wasn't given. The answer explained how the bug works, but not why it's not getting fixed.
Is it hard to fix? Is it expensive on the server? Anything else?
Well, in layman's terms, when you hit the "Back" button, you're not asking the server for a new page. Instead, you're just merely fetching the source which was downloaded a second ago. There tend to be a few exceptions, such as when the browser has loaded too many pages, but this is how it theoretically works.
So why is it hard to fix? There are two ways to fix it:
It's not a bug.
When you hit 'back', the browser reloads the page as it was for your last POST to that page. (Or your last 'GET' from that page). Since an ajax vote doesn't refresh the entire page, you're not going to see that vote updated.
It's the way the web works, without it the back button would be useless, because you could never see the state of a page as it was when you first visited it.