Thanks for the replies, that's what I was hoping to hear! lol I think it being on my old domain is part, if not all, of my problem getting voicemail to email functioning. I also built a new Exchange 2016 box on the new domain, hopefully this is what I've been missing.
Thanks again!!