It should, yes. I took it from a spare RBBB-Kit that I had lying around, and so far they always had a pre-loaded bootloader.
I also tried burning the bootloader (with a mkII ISP) directly to the ATmega on a breadboard, but got the same error (out of sync). But I guess I would have needed an external oscillator for that to work anyway?