Olá Hugo!
Ontem à noite eu tentei ligar de outra forma, liguei nos 12V do carro, eu adicionei um capacitor eletrolítico de 1000uF em paralelo à alimentação do circuito, nos 12V. Além disso, eu fiz o tal do "Decoupling" com um capacitor cerâmico de 0.1uF bem pertinho (fisicamente) da alimentação da EEPROM, ela agora está funcionando como deveria, agora só restou o problema da comunicação com o Bluetooth, ele está se comportando de maneira parecida quando colocamos dois dispositivos pra conversar no Baud Rate incorreto, ele está 'comendo' partes das strings, hora não diz nada, hora trava.
Quando trava, eu reinicio o arduino mas o Bluetooth continua conectado ao Android, só que durante o Boot do Arduino o Bluetooth parece que libera o cache. Abaixo tem dois screenshots do programa que eu uso pra ver a entrada e saída do Bluetooth, um deles é como ele funciona quando plugado no carregador de celular (5V) e sem aquela parafernália do 7812 (Ele manda certinho as mensagens de Debug). A outra imagem é um print da saída dele quando o bluetooth trava (Não interpreta os comandos) e daí eu aperto o "Reset" na placa do Arduino (Ele escreve um monte de trechos, sem completar nenhum, nesse caso, ele também não interpreta meus comandos).
Resumindo, em média, de 10 comandos que eu envio para o arduino via Bluetooth, ele interpreta apenas 1.
