Been Googling for an answer. It seems to be a known bug.
https://bugs.launchpad.net/ubuntu/+source/network-manager/+bug/1672491
https://bugs.launchpad.net/ubuntu/+source/network-manager/+bug/1671606
My work around was deleting the etc/resolv.conf symbolic link and creating a resolv.conf with DNS servers of my choice. The ironic part is the work around was breaking my fix back in What DNS am I using? Can I change it?