New server in office now msg to CL undeliverable

We just started using our own server at work. Prior to this I could email postings on Craig's list but now that we've setup our own server we get the message undeliverable DNS/rDNS ...... Can anyone tell me what we need to change in the server to allow messages to get delivered and not bounced back?

Thanks,
Jennifer