Te cuento que he tenido problemas similares con solenoides de electrovalvulas (solo los de 24v, los de 12 no tuve problemas).
Primero coloque un filtro en la linea de alimentación del Pic, tambien coloque filtros del tipo RC serie en los contactos del solenoide y en algun que otro caso extremo debi "apantallar" la valvula conectando (como corresponde) su chasis a tierra. (no masa, tierra).
Para defensa de los Pic, les comento que los uso en ambientes muy "ruidosos" y no tienen problemas, pero cuando uso un HC08 u otro de motorola, las cosas se complican mucho, los MCS-51 de atmel estan en un punto intermedio, asique me sigo quedando con los PIC. (igualmente para todos hay que respetar algunas reglas de diseño de bajo ruido, les recomindo buscarlas en microchip.com)