If it persists over restarts - it's rare but possible that the blockchain_headers file got corrupted or it downloaded corrupted chunks. Please close electrum, find the blockchain_headers file, delete it and restart. It'll re-download it which will take a moment (20 MB) and then ideally it should fix your problem.