Bueno ya lo he solucionado, modo chapuza, pero funciona. Le he puesto a cada celda propiedades de fila y columna (las primeras son 0, como indices en un array).
De esta manera cuando hago click en una celda, por ejemplo para activar el borde de abajo de la celda superior:
Código PHP:
if(this.fila>0) //si no es el <tr> de arriba del todo. Va asi: this.<tr>.<tbody>.<tr anterior>.<td mismo>.style..
this.parentNode.parentNode.childNodes[this.fila-1].childNodes[this.columna].style.borderBottom="solid 1px "+col;
Funciona, no es lo mas elegante pero... Si alguien conoce mejor manera de hacerlo que avise por favor.
