I thought I'd respond to this since I fixed my problem.

I hadn't fully setup my Virtualmin/Webmin DNS module, once all of that was manually configured and I added a nameserver.

System works perfect now!