Did you set the fuses when you burned the bootloader? The ATmega's are configured to use their internal clocks by default.