You might have a 2 Kb version of the bootloader that flickers instead of blinks. The Arduino environment uses only the upload.maximum_size preference, so it wouldn't be getting confused by the bootloader. Burning the current bootloader (if you can get hold of an AVR-ISP) should fix the problem.