Hola Piriots!
Has comprobado que a la base de los transistores les llega tensión? A ver si por alguna causa la pista que va del PIC al transistor se ha cortado o cortocircuitado con alguna otra.
Supongo que habrás puesto el diodo en antiparalelo en la bobina del relé. Si no es así, es probable que los transistores hallan petado.
Aunque es muy cutre pero... si un par de relés si que te funcionan... puedes mirar los niveles de tensión que tienen los mismos y entonces, compararlos con los que no te funcionan. Así no tendrías que sacar el componente. Esto es algo que por vergüenza nunca aconsejaría pero que yo si que haría

Tú controlas bastante y lo que te comento son cosas que seguro que ya has tenido en cuenta pero bueno... siempre se nos puede pasar alguna tontería.
Un saludo desde Alicante.