I have resolved this problem.
I ran sudo apt-get remove zentyal-samba zentyal-dns
I was then able to successfully run sudo apt-get update && sudo apt-get upgrade
Part of the upgrade required a reboot so... I rebooted.
After the server came up, I ran sudo apt-get clean, sudo apt-get autoclean and sudo apt-get autoremove. Probably not necessary but it's quick maintenance.
Test your Internet connection with ping
www.google.com and ping 8.8.8.8. If you're having DNS issues, check the DNS settings on your Interface. Since the DNS server has been removed, you can't point the interface at itself for DNS resolution. I removed the DNS entry for the eth0 interface and made an entry for 8.8.8.8. I'm now able to ping
www.google.comI ran sudo apt-get update && sudo apt-get upgrade again just to make sure everything is working properly.
I logged into the webadmin, went to software management and selected DNS. I let that install, checked that everything was working properly and all my settings were still there.
I then selected Domain Controller and File Sharing. Let that install and verified that my settings were still there and everything is working properly.
Issue resolved