Bueno luego de una conversación con @JeronimoJ e investigación posterior, resultó que yo probaba con un NANO y el usaba un MEGA y para el MEGA se presentaba un error.
La solución fue actualizar los AVR del IDE usando esta guia publicada por @pert del foro en inglés
File > Preferences > Additional Boards Manager URLs > http://downloads.arduino.cc/packages/package_avr_3.6.0_index.json > OK
Tools > Board > Boards Manager
Wait for downloads to finish.
Click on "Arduino AVR Boards"
Click "Update"
Wait for update to finish
Click "Close"
Luego de eso compila bien en el MEGA.