Also meine bisherige Erfahrung hat mir gezeigt, das der olle Netscape 4.x Probleme damit hat, wenn eine css Datei von extern eingelesen wird und sich noch zusätzliche Styleangaben in der HTML-Datei befinden.
Vielleicht solltest Du mal versuchen für die Border einzelne Classes anzulegen und dann deine TD mit Class=xyz ansprechen vielleicht klappts.
Grundsätzlich kann man aber auch von so einem veralteten Browser wie Netscape 4.x heute keine Wunder mehr erwarten.
Gruss
Markus