Recommend a restart, or a re-index if that doesn't fix it.
Restart did not fix it. So, I've deleted everything in .memorycoin and started a new.
The download took a while, but at some time the same error has appeared again. Stuck at Block 5039.
This is a default Ubuntu x64 digital ocean droplet with nothing else besides memory coin. I guess it's broken.