Hmmm... sounds like the Nano doesn't want to be programmed at all? If you have jumper wires with male (pin) on one end and female (hole) on other end, try the ICSP. Pin 1 should be marked on Nano and most clones but in case, use multimeter to find Vcc pin (2 on ICSP) to Vcc pin on Nano, it should read 0 ohms if you found the right pin.
SCK to pin 13 on Uno
MISO to pin 12
MOSI to pin 11
RST to pin 10
Connect Vcc and Gnd together.