I'll give it a few days, but frankly don't think that will make a difference. I was installed a bit over a week ago.
So a followup.
I switched over to wired to the Airport Extreme as I said. Tested an episode of True Blood on HBO VOD. No difference. Still glitches and skips spots.
But I also remembered that last night I got Dredd 3D (yeah I know, not great), and it glitched and skipped all over the place. Since it came up immediately I'm assuming that it was already on the hard drive, so the network shouldn't be a part of it.
I know I've seem some minor glitches on almost all recordings, so it makes me think it isn't really a network issue.
BTW, streaming speed for VOD downloads is about 3Mb which is certainly good enough for an HD stream, but is slower than it streams from VUDU which streams with no glitches.