Your previous host will be able to tell you your hostname. It is worth trying mail.yourDomain.com as that is a common hostname that is used.