Most of the HD formats aren't interlaced and have no lines.
Did you see this problem on a sample DVD on a home TV, or on the Canvas View? The Canvas is notorius for lying to you because of the tricks it has to play to work at all. Not to be trusted, but yes, if you don't mind a little sharpness loss, and possibly a few motion oddities, deinterlace the show will get rid of that.
Koz