What is going on here? Is this a BUG?
There was a bug in the upstream leveldb that could rarely lead to what you're seeing and was fixed a while back. There hasn't been a new Windows msi released yet. You can build from source quite easily with Go on Windows if you want to build with the latest code.
There will be another msi release soon which includes that fix along with several other enhancements.