I noticed this too, I think that the streaming version must have been prepared from a source that was first interlaced for broadcast, then deinterlaced poorly for internet distribution. There are a variety of algorithms for deinterlacing that can eliminate artifacts like that with varying effectiveness: http://en.wikipedia.org/wiki/Deinterlacing#Deinterlacing_met...
It's too bad because the 4:3 and fuzzy quality was definitely a distraction, especially in the beginning when the show is slow to get into. I think many people probably drop off early. I'm excited to watch the show through again in HD.
In the 15 years since it was first put to tape, scanning has come on in leaps and bounds (northlight scanners are now cheap enough for TV)
However some things I'm seen from the states is people Up-resing from video and clamping to 16:9. Which is, of course an abomination.
When I re-watched it, I was surprised how slow the start of the show is. Maybe all the fantastic memories of seasons 3 and 4 made me forget that the first few episodes of the show, while necessary, are a bit of a chore.
For the video enclosed in the article: warning for spoilers and mild gore.