It might be that you haven't configured your network in Xbox properly. Microsoft suggests you go to Network Settings and choose the Alternate Mac Address setting. This is one of the most common solutions to this issue.