Just for reference:
I had the same problem on my digital ocean droplet (after a distro
Problem solved after upgrade the kernel in the digital ocean
administration site. More details you can see here.
In my case the upgrade was from 3.x to 4.x serie.
You received this bug notification because you are a member of Ubuntu
Bugs, which is subscribed to Ubuntu.
apt-key works fine, yet apt fails with "Could not execute 'apt-key'"
To manage notifications about this bug go to:
ubuntu-bugs mailing list