ciao
il bordo della tabella dipende anche dal bordo impostato alle singole celle. quindi avrai:

td {
border: 1px solid #000;
}

Alla tabella darai questa proprietà:

table {
border-collapse: collapse;
}