Sounds like the problems with the 360 are similar to what was happening with the Roku devices (missing content, stuttering). They fixed the Roku stuff around Thursday/Friday of last week and they've been running fine since. So, give them a bit and they should have it completely fixed.
wk
The missing content seems to be there now from what I've seen, so I'm sure the stuttering will get fixed soon.
Like I said, the stuttering is tolerable, no audio stutter, just video stutter.