Not quite sure what the technical term is for the black marks weapons make when they strike a wall, but that's what I'm having issues with anyway.
Regardless of what source port I use this is the result, with the black marks being covered in Xs and lines that flicker as I move around, making them quite noticeable at a distance. I believe this is something to do with OpenGL as it doesn't occur with software rendering, and I noticed a similar effect when sprites clipped through walls in Powerslave EX. That being said this bug isn't really Doom specific, but I couldn't find any mention of it through searching, so figured here is probably the best place to ask.
While this is Heretic the same thing occurs in Doom, Doom2, etc.
In case it's relevant:
OS: Debian 64bit
OpenGL Version: 2.1 Mesa 11.2.2