ATmega328 with Optiboot not compatible with Arduino?
The issue was the loaded firmware. After re-burning the firmware onto all the chips, everything appears to work.

Funny that all the chips I ordered had the same corrupt bootloader.