for the easy ways, is to import your privatekey to blockchain.info then move all your bitcoin into your wallet
You can also try to recover it with other wallet or blockchain.info
Agree, I've also had this problem before on an earlier version of Electrum. I was however able to import it into my Blockchain wallet so did that and just moved the funds back to Electrum.
Was most probably something related to the format of the private key.