Me autorrespondo, y lo comento por si a alguién le es necesario en un futuro.
Hace falta definir además del color y el grosor, el típo de linea del borde:
El problema víene de que IE y firefox tienen por defecto la propiedad border-style como none, por lo que aunque se le indique el grosor y el color, no dibuja el borde.