After trying loads of things the below steps worked for me:

Within Arduino IDE select Tools -> Processor -> AT mega328P (Old Bootloader)

And obviously select the Nano as the Arduino board :)

Hope this works for someone else.