It could have been a bug in the hardware implementation, where shared edges wouldn't render exactly if they were leading or trailing edges. This kind of thing was often a bug in early software implementations that would get fixed eventually. I love hearing about old game dev stories like this. :)