Bootloader Issues

So I stuck a new ATMEGA328P chip into my Freeduino SB (Diecimila derivative) and I can' upload sketches to it. I think there is a discrepancy in the bootloaders between the original chip and the new chip I just got. Does this chip come from the factory with a different bootloader then the one that came on the board? I'm going to try to track down the difference but if any one has any ideas on what the differences in the stock bootloader I would appreciate the input.

This is the error I get when I try to upload:

avrdude: stk500_getsync(): not in sync: resp=0x00 avrdude: stk500_disable(): protocol error, expect=0x14, resp=0x51

Am I mistaken and there is no bootloader on the chip at all from the factory?

Thanks

If the chip is directly from the factory, there is no bootloader installed. All fuse settings are the default values.

ok thanks