Look at the /etc/mail/access file - the server you moved probably isn't listed (not with the new IP) - not sure if you changed domains or what, but if it isn't listed then it will stop it due to no relaying (which is a good thing).