In the IDE, select File:Preferences and click the Verbose output check boxes.
Upload again.
Move the spacer bar up on the IDE and copy all the red text at the bottom.
Does it look like this:
avrdude: Version 5.11, compiled on Sep 2 2011 at 19:38:36
Copyright (c) 2000-2005 Brian Dean, http://www.bdmicro.com/
Copyright (c) 2007-2009 Joerg Wunsch
System wide configuration file is "C:\Arduino-1.0.1\hardware/tools/avr/etc/avrdude.conf"
Using Port : \\.\COM3
Using Programmer : arduino
Overriding Baud Rate : 115200
avrdude: Send: 0 [30] [20]
avrdude: Send: 0 [30] [20]
avrdude: Send: 0 [30] [20]
avrdude: Recv: 0 [30]
avrdude: stk500_getsync(): not in sync: resp=0x30
avrdude done. Thank you.
The above is what I got with Blink and no board connected.
It will still show Done Uploading, but the red messages tell the real story.