"The wiring is just fine, I over checked it so many times ..."
You should try .1uF capacitors across VCC and Gnd on the atmega328p-pu.
You could also try selecting Arduino Uno instead of "Arduino on a breadboard" since you have a 16MHz crystal on the chip.