Actually, this is a common problem if you've applied the security fix for the well documented DNS vulnerability (not just windows, but many many many DNS servers were affected) that got disclosed in 2008 and you didn't set up the proper port exclusions.
The DNS fix allows the DNS server to grab random ports to help prevent DNS spoofing against the server. The problem is that sometimes the DNS server will grab a port that another service needs. So the fix is to add these ports as "exclusions" so the DNS server will grab other random ports, but will never grab a port that is "excluded" from the pool.
The following article covers the standard exclusions for Windows (RRAS, etc) but you may need to add your own for 3rd-party software apps that you may have installed:
http://blogs.technet.com/b/sbs/archive/2008/07/17/some-services-may-fail-to-start-or-may-not-work-properly-after-installing-ms08-037-951746-and-951748.aspx