DNS failure after Ubuntu 14 LTS update to 18 LTS

I've seen other posts marked as answered and tried all the solutions included there, created a support ticket as well.
After the update, I had the issue where any sudo command or network related command would kick back saying unable to resolve hostname (local ip).
Added the loop back with the hostname in the hosts file.
Resolved that error but still unable to resolve any outside DNS.
Added Google's DNS at 8.8.8.8 to the /etc/systemd/resolved.conf as a failover, and primary DNS.
Dig's are unable to reach any site, ping can hit any IP address.
No rules listed in the IP Table.
I've checked my VPC DNS settings Hostname and resolution is enabled.

I'm drawing a blank here, any help would be amazing. Amazon support has been pushing this off for 4 days now. Actually suggested I just spin up a new one....

Edited by: OmegaJstn on Mar 7, 2019 10:45 AM