Does the sketch have the string "!!!" anywhere in it?
There's an old version of the bootloader with a bug that causes 3 consecutive exclaimation points to put the bootloader into a different mode, breaking the current upload. I think the current version of the IDE has a fixed bootloader, so connecting an ISP programmer and reburning bootloader should fix it.