Seria interessante postar as tentativas de soluções, pois isto interessa a todos.
Por que um capacitor eletrolítico não serve para suprir transientes rápidos?
Devido à sua indutância e também à sua resitência Rsa. No momento do transiente, grande parte da tensão fica retida na grande impedência interna do cap. É por esse motivo que se usa capacitores cerâmicos menores em paralelo com um eletrolítico.
É por esse motivo também que sugerí colocar em cima dos pinos Vdd e Vss do micro um cap de 100nF em paralelo com um de 10nF em paralelo com um de 1nF. Além de suprir transientes rápidos, estes formam um filtro LRC cada um em uma faixa de frequencia (pois cada cap tem seu próprio LRC).
Por que foi sugerido acrescer um capacitor em paralelo com o MOV em paraleleo com o contator?
Pois o MOV é lento e o capacitor faria o trabalho inicial.
Informe se após o travamento é necessário desligar a fonte e religar ou se o micro resseta sozinho.
Se for o primeiro caso pode ser latchup, aí suas entradas devem ser trabalhadas.
Se reseta e parte sem desligar a fonte, certamente está entrando pela fonte ou pelo seu reset.
Caso esteja usando ponte retificadora ou diodo com baixa tensão, ou ponte chinesa sem marca, experimente usar uma ponte retificadora discreta com 4 x 1N4007. Isto já foi causa desse problema. Os diodos da ponte, furavam com o transiente.