You may have a mismatch in speeds between what the bootloader is using and what the IDE/PC is using.
I had the same problem a while back - had loaded optiloader on a chip I had on a Duemilanove - if Duemilanove was selected as Board type sketch downloads failed. Sketch download did not work until Board type was selected as Uno.