Need help with mega644 + max232 on breadboard

Have you checked the Fuses?

Be sure that BOOTRST is set or the bootloader will not work right.

I have been using an 8mHz crystal, so I have FF D7 FF for the fuses.