OK, that means that the bootloader on the 328P is OK.
Although I would expect a different error message if the serial monitor is open, is the serial monitor open? If yes, close it.
You can run the loopback test to see if it reveals a problem with the 16U2 serial-to-usb converter: Loop-Back Test Instructions