Burn bootloader to atmega328p-pu

You didn't answer the important question:

What is the source of the 328 chip?

Where did you get that chip from? Is it brand new from Atmel (Microchip) or is it possible that someone already burnt some firmware on it?