It sounds like there may be different things going on here, since some of you are seeing different symptoms / behaviors.
Josephiah and DROBNJAK, can you post the verbose output of an upload attempt? Have you tried a different USB cable? Are you going through a USB hub (if so, try connecting the board straight to the computer)?