Indeed, some default keyservers are overloaded and they fail intermittently. It’s bad and annoying.
I suggest to use keyserver.ubuntu.com.
I am not very familiar with LXC. The keyserver is listed in the template, so you would have to look in there and set it accordingly.
If all fails, you can create a shell alias so that the keyserver is always applied to the command line.