Upload to Nano board fails: "stk500_recv(): programmer is not responding"

Read this again:

I tried that using the Old Bootloader and it worked. But I am curious as to what happened all of a sudden? How did the nano which did not work randomly work again without any changes in code and how did the other two stopped working?

I don't know as your issues are a bit confusing. I see references in earlier posts to the 328PB and you need a different board package for that.

And now you have a Nano with a 328P and old bootloader.

So was the stuff that you bought 2x board with 328PB and 1x board with 328P?

Or did I miss something somewhere (which is well possible)?