ATMEGA328P default fuses

I just had a look at the datasheet. It really looks like avrdude has got the E and H bytes mixed up. If you swap these around then everything is correct and the chip is as it comes from the factory (as you identified).

The numbers don’t make any sense the other way around so if its a new chip put a bug report into avrdude so someone can check the code.