Follow the recommendations in all the bugs that block 4746 to make certain you have all the minimum software installed. You'll probably have to patch and compile the Exim binary manually right now if you don't want to use the EDGE builds (which I don't recommend). Once we start supplying RPMs for FC6, that problem will go away.
Also, make certain /etc/named.conf exists (touch /etc/named.conf)