Weird issue,
I cant send email to an external domain unless they send email to me 1st.

For example:
if I email they wont recieve the email. However if they email me, i get the email, if i reply they do get it.

Any ideas where to start? i checked dns and it looks good.