There are still issues with our new mail server being blocked sending to some mail hosts. I guess the organization who owned our IP before left there server open for open relays and/or spammed people.
I've done all I can to get our IP off blacklists and such, but I'm also waiting on a few confirmations and technical updates.