It sounds like something with the new server not sending out emails. If it's a windows server they may need to configure php.ini. You'll want to contact your host and find out if PHP has been configured to send out emails or if you need to use an SMTP server.