DNS probem

[macspyre]

Hi there,

I have a problem with a 7.5.4 on a Fedora Core 3.
When I try to send a mail from the server to my gmail address, that's ok.
When I try to send a mail from the server to my free.fr address, I don't receive it.
I've also this problem with my mac.com address and many others domains...

I think, this his a DNS problem.
Bind may be stopped ?

What to you think ?

Thanks for your help