SRV Record not working

I set up Virtualmin a couple days ago on top of Ubuntu 16.04. I had a couple of issues but otherwise, I like this program. It works great.
The only thing I can’t get to work is my SRV record, It’s for Teamspeak. I’ve tried several ways of entering it and I’ve tried several ways to verify it.
Basically, the program says everything is ok, but when I use a service like mxtoolbox, no record is found.