When NM is running
; generated by NetworkManager, do not edit! ; Use a local caching nameserver controlled by NetworkManager
nameserver 127.0.0.1
(snip)
When Not Running
; generated by /sbin/dhclient-script search rochester.rr.com nameserver 24.93.1.120 nameserver 24.93.1.247 nameserver 24.93.1.118
Right, so NetworkManager is trying to run bind (a nameserver) on your machine, but that's not working. Try "chkconfig named on" and "service named start" (I'm assuming you have the bind and caching-nameserver packages installed) and see if things improve.
Paul.