Le tabelle e in particolare l'elemento <tr> non sono ancora ben supportati dai CSS purtroppo (specie su Internet Explorer! Tra le proprietà che questo browser non vede, l'utilissima border-collapse che simula il vecchio cellspacing insieme al border-spacing delle celle). Hai provato a mettere il bordo superiore a tutte le celle della riga? Come alternativa, se ti servisse ad es. una "riga" per separare le intestazioni delle colonne dalla prima cella di ognuna di esse, potresti suddividere la tabella usando i tag semantici <thead> e <tbody> e applicando un bordo inferiore a thead o uno superiore a tbody.