I've had error 80151901 since last night and can't connect at all.
I've tried using a wired connection and wifi, the same error occurs on both.
I've tried restoring the factory default network settings. That didn't help.
I've also tried changing the IP address to manual and setting it back to automatic. It keeps giving the error.
I can see the IP address is automatically assigned.
When I run the xbox live connection test, it says there is an IP address error.
I've logged into xbox.com on the laptop with the same account and it works fine.
Any other ideas what I could try?