DNS Problem...other servers say "Server Failed"

[SMILER]

Hi, I wish that someone can help me with this issue :

I am running Linux kernel 2.2.13-7 and I am having some trouble with DNS.
I have setup my domain "somedomain.com" and if I run nslookup and connect to
my server it will reply correctly to any queries (referring to my domain,
and referring to other domains).
Now the problem is that if I go to any other dns server on the internet and
I do set q=ns and query my domain the answer will be :

somedomain.com nameserver = my dns server´s ip address.

So I assume that the delegation is correct. But if I try to query any
address in my domain such as :

> www.somedomain.com

the other servers will return the error :

*** ns.someserver.com can´t find www.somedomain.com: Server Failed

So I assume that other nameservers can´t connect to my namservers to
retrieve the info...is this correct ?? Am I confused ? Can anyone tell me
what´s going wrong ?
Thanks in advance.
Keep Smiling.