ATMega328P broken?

Have you tried reinstalling the boot loader on the chip? It may have gotten corrupted.