If you get a new Domain you should check the reputation first. Your emails may not be delivered to their destination, cause a spammer may have used the ip before. If the IP has a bad reputation spam filters will block it. It can take a very long time before the IP is "clean" again. So the best would be to change the IP Adress again.
You can check the Reputation on Senderbase.org