I had the same problem here in Colorado. Streaming netflix to my xbox 360, HD would shut off and downrez to SD with my Qwest 7meg service. Switched to Comcast 6meg service, netflix streams HD no problem. I didn't try turning off interleave though, so I wonder if that would help?
