That's rare... the Key-ID looks fine but where did you downloaded the pubkey?
How about GPG, have you downloaded the latest version from the legit source or is it preinstalled in your system?
Try to get everything to the latest version, then retry.

For reference, here's a reliable source of their public keys: github.com/spesmilo/electrum/tree/master/pubkeys