Did you open port 53 on the firefall that comes with fedora?

System->Adminstration->Firewall on the gnome menu

-- 
Kathryn
http://womensfooty.com