nameserver changed recently

i recently changed my nameserver settings but I am unable to verify the domain again. The mails are not working. This is very critical. Can someone help me?