Out of curiosity, what values are you using for DNS under proxmox? I had a similar problem awhile back, and I was using OpenDNS family 208.67.222.123. As soon as I changed primary to Google DNS 8.8.8.8, secondary to 4.2.2.2 and rebooted, it resolved immediately.