I've been notified by the developers that this was an issue with the downloadable blockchain that was corrupt. The new one is already on the website.

Here's how to fix the problem.

1.Delete the files:
blocksindexes.dat
blocks.dat
blockscache.dat
p2pstate.bin
poolstate.bin

2. Download and install the blockchain from http://bytecoin.org and restart the daemon.