Yeah it looks like you might be right, I see that 31 of the last 100 blocks have unexpected version.
That warning is benign. What version or Bitcoin Core are you using? If it is 0.13.1 or greater, you should not be getting such a higher number though. It does not look like you have blockchain corruption.
So just delete the chain and wait for a week for it to download again?

Basically yes. It shouldn't take a week with your computer's specs, although it does depend partially on your network connection.