Hey there Obsidion,
Sorry to hear the steps in this thread weren't able to help resolve your issue.
Please go ahead and create a new thread detailing your situation along with the error code and the troubleshooting steps that you've taken. This helps us tailor support to your particular needs and keep the forums organized.
Please make sure to include all of this information:
What Country/State/Province do you live in?
Modem brand & model number:
Router brand & model number:
If Wireless, are you using a white or black external adapter, or an internal (Xbox 360S) adapter?
Things you have tried:
Is UPnP Enabled? Yes/no/Unknown
Do you have a NAT error? If so, what is your NAT type?
Any Error Codes you encounter:
Who is your ISP(Internet Service Provider)?
After you run "Test Xbox LIVE connection" press “Y” for "More Info”. In the pop-up that appears, what are the following values, if shown? (If a value below does not appear for you, just leave it blank.)
From what you linked it looks like a DHCP error but that information will help us confirm that and decide on the best troubleshooting options.