Problema entre Atmega328 y Atmega328p

AlexTadeo:
puedo pensar que el bootloader es el causante de dicha inestabilidad y retraso al encendido?

Yo no sabría decirte con toda certeza si esa es la causa, pero... por qué no intentar reprogramar el bootloader?
Si tienes otro Arduino, este lo puedes utilizar como programador ICSP, sabías?