I have been trying different kernels, network changes, LXC container image changes, etc. without solving this problem. However, I notice these on the console regularly:
kernel:[ 1987.452238] unregister_netdevice: waiting for lo to become free. Usage count = 1
I've seen that before without it...