I asked a friend of mine, and he speculated it could be a bad chip.
Do you have an EPROM burner? If so, you could run an NES test program (same one used at Nintendo service centers). This would reveal the problem if it's in the PPU or VRAM. If it's not clear, take a pictures of the glitches...