I've got a similar situation to Mr_Naggy's except the other way around. I can upload sketches to my (older) UNOs but not to my (brand new) Nanos. Having tried two Nanos which both failed upon upload, I replaced the experiment's Nano with an UNO, changed the board-type in the IDE to UNO, and it worked the first time.
So, the problem might be no boot loader in the new Nanos since they won't even run Blink with the on-board LED. I might add that Windows7 complained that the Nano was an "unknown device" when I plugged it in.
So, the question becomes: How does one determine if a bootloader is on the chip or not? The second question is: Should the seller have warned me (the buyer) that his chips have no bootloader? I've lost three days trying to get this experiment working. >:( My UNOs all seem to work right out of the box. What's normal when purchasing a micro CPU?