Come to think of it, I did have a vote for a witness disappear once. I can't remember all of the circumstances surrounding it, but I chalked it up to the vote just not taking and revoted.
I've never had an issue to date with unfollowing anyone that I didn't intend to unfollow. I have noticed that there will be folks that follow me multiple times because GINAbot will ding me when it happens. I'll also have folks unfollow, but a lot of those I don't know or recognize anyway.
I have to say I echo your concern. There should be a record somewhere of everything being done and undone. Which means something that's happening somewhere is affecting your actions. I hope we hear from others about how to fix it, though. It seems weird that it would be isolated to you. That doesn't make any sense, unless the node you connect to, or something like that, has been having some issues lately. But that would mean everyone else connecting would notice something.
For what it's worth, I've resteemed your post in hopes someone in my followers list is reading and can either tell us what's going on, or confirm they've had similar things happening to them.
It would be really nice if the Steemit folks would say something, or someone specifically in charge of glitches. It doesn't seem like it should only be you having the seemingly unrelated problems.
It bothers me that apparently there is no record of it. I am guessing most do not check, but I have seen a few people now saying they have seen the same behavior, either with followers and in one case a witness. One of the replies to this post says the blockchain says I have not voted for the same witness twice, which does mean it was erased that the witness I revoted before posting this for all intents and purposes is somehow not recorded as having my original vote. I really wish someone in some official capacity would address this.
In my case, with the witness I voted for and later it was gone, I think something was going on with Steemit that day. I haven't gone to look, but it's almost like it just didn't take. Like the command didn't get from the Steemit witness vote page to the blockchain, but got lost in between or never was sent.
Okay, so you're starting hear some things. Well, that's not better, obviously, but it make more sense. Definitely not confidence building when things like this start happening. Especially, as you said, when how do you know if transactions to the wallet won't be affected too? You can always revote for witnesses and refollow those that were unfollowed, but can you go and claim rewards that didn't make it through, or can you get missing amounts of SP, STEEM or SBD returned, if you even notice they're gone?
The wallet page has been glitchy enough on it's own. It doesn't need any help.
I hope someone responds, too. It's getting a little less likely at this stage, but maybe they'll make a general announcement.
I did get someone who is smart enough (and kind enough) to look at my actions on the blockchain and according to them I have never voted twice for the same witness, which means the record of my voting for him before is non existent now. I spent about 25 minutes scrolling through my previous posts and found one from almost 3 months ago instructing someone how to vote for this witness and mention there that I voted for him. I also know there is at least one other post before that where I told this witness I had voted for him but not going to waste anymore time looking into this. Either there will be an explanation or there wont. It does make me question the idea that once on the blockchain it becomes immortal though. The thing about seeing something and not having proof for others is you never need that bar set for yourself, as you know what happened.