A couple of things I have found.
1:Contact the people you get your internet from. tell them you need to register your xbox. That should solve your DNS problem.
2:If you go to start,run,cmd,ipconfig/all,this will give you all the figures you need.
Have you tried.
3:Go to the XBox's network settings, & set IP & DNS to automatic.
Hope this helps.