Hai notato che quando selezioni "Arduino Nano" come board, nel nuovo IDE ora hai, nella voce "Processor", DUE voci per il 328P?
Una indica "ATmega328P", l'altra "ATmega328P (Old Bootloader)" e ... le due sono una incompatibile con l'altra, qundi ... prova sia una che l'altra ... potresti avere delle nano con il "Old Bootloader" (specie se sono dei cloni cinesi).
Guglielmo