Just to poke my head in here, I've been having this same issue for years and I'm in the US. Same as OP I have done everything in the network help section as well as contacted my service provider and even tried other service providers.
English
-
Same issue here in the uk. Weasel or Canary within seconds of logging on. My Xbox setup is clean. Open NAT. The error codes have started appearing since the Tuesday patch. It is literally unplayable.
-