make sure you have a valid MX record and make sure the ip you get is not in a blocked segment in the major spam lists. You might need to do some work.