Ola.. Estou usando os ATMEGA328P-PU rodando em 8MHZ na protoboard.

Mesmo dentro do limite de 30.720 bytes

Não dá nenhum erro de tamanho excedido, mas durante o upload, ele retorna um erro:

Durante a compilação:
Binary sketch size: 30.580 bytes (of a 30.720 byte maximum)

Durante o upload:

avrdude: verification error, first mismatch at byte 0x7000
0xe1 != 0xff
avrdude: verification error; content mismatch

Estranho, que eu removi algumas funções, e caiu para 29.444 bytes do total de 30.720 e também deu o mesmo erro:

avrdude: verification error, first mismatch at byte 0x7000
0x6e != 0xff
avrdude: verification error; content mismatch

Agora, se eu reduzir ainda mais.. e deixar com 28.600 bytes, sobe normalmente.

Esse é o bootloader que estou usando:

##############################################################

atmega328bb.name=ATmega328 na protoboard (8 MHz clock interno)

atmega328bb.upload.protocol=arduino
atmega328bb.upload.maximum_size=30720
atmega328bb.upload.speed=57600

atmega328bb.bootloader.low_fuses=0xE2
atmega328bb.bootloader.high_fuses=0xD8
atmega328bb.bootloader.extended_fuses=0x07
atmega328bb.bootloader.path=atmega
atmega328bb.bootloader.file=ATmegaBOOT_168_ATMEGA328_pro_8MHz.hex
atmega328bb.bootloader.unlock_bits=0x3F
atmega328bb.bootloader.lock_bits=0x0F

atmega328bb.build.mcu=atmega328p
atmega328bb.build.f_cpu=8000000L
atmega328bb.build.core=arduino:arduino
atmega328bb.build.variant=standard