Filesystem layer verification failed for digest

I am using a fresh install of Unbuntu 20.04 and observe the following error message about filesystem layer verification failed for digest about almost any image I pull.

root@korra:~# docker pull centos:centos7
centos7: Pulling from library/centos
75f829a71a1c: Verifying Checksum 
filesystem layer verification failed for digest sha256:75f829a71a1c5277a7abf55495ac8d16759691d980bf1d931795e5eb68a294c0
root@korra:~# 

I observed the same behavior yesterday on Fedora32.
I also have a Windows system on the same network, and pulling the same images using Windows system works and I do not see these errors.

Sometimes I see this error, or other certificate related errors:

root@korra:~# docker pull centos:centos7
Error response from daemon: Get https://registry-1.docker.io/v2/: x509: certificate signed by unknown authority (possibly because of "crypto/rsa: verification error" while trying to verify candidate authority certificate "Amazon")

My Environment info:

root@korra:~# uname -a
Linux korra 5.4.0-45-generic #49-Ubuntu SMP Wed Aug 26 13:38:52 UTC 2020 x86_64 x86_64 x86_64 GNU/Linux
root@korra:~# docker version
Client:
 Version:           19.03.8
 API version:       1.40
 Go version:        go1.13.8
 Git commit:        afacb8b7f0
 Built:             Tue Jun 23 22:26:12 2020
 OS/Arch:           linux/amd64
 Experimental:      false

Server:
 Engine:
  Version:          19.03.8
  API version:      1.40 (minimum version 1.12)
  Go version:       go1.13.8
  Git commit:       afacb8b7f0
  Built:            Thu Jun 18 08:26:54 2020
  OS/Arch:          linux/amd64
  Experimental:     false
 containerd:
  Version:          1.3.3-0ubuntu2
  GitCommit:        
 runc:
  Version:          spec: 1.0.1-dev
  GitCommit:        
 docker-init:
  Version:          0.18.0
  GitCommit:        

Does anybody know what this is about or how to fix it?