This is was the workaround that I had to do to get gpg keys to be generated on a kvm debian machine. After doing it several times and having to hunt to figure out how I got it working the first time I decided I should write it down.....

sudo apt-get install rng-tools
sudo rngd -r /dev/urandom