I forgot you may fail to erase a byte (if that happens).
Do locations actually fail to erase?
Yes, that can happen. I've designed a bunch of different device programmers over 3 decades, and one of the failure modes was trapping electrons in the oxide layer. If they're hot enough (high enough energy), they jump the floating gate gap. If they're merely warm, they don't, or not far enough. That can leave a partial charge trapped on the edge of the gate that might be seen as 'programmed' by the sense amp, and isn't erasable with tunneling erasure. Sometimes another erase cycle will clear it.
I did one programmer for a (Philips or National) micro that was amusing. I was careful in the design to match the programming specs, including the sharp rise-time required for the VPP pulse. My board was in production for a few months when I got a call from the apps engineer for that product line, wondering if I'd done anything '
special' when I created the cheap programmer board. Nope! I replied, and told him I'd been surprised to see that nearly all of the cells programmed with the first group of programming pulses, and the few remaining cells programmed by the end of the second group. The apps engineer said "
Yeah, we know..." with a pregnant pause. I said "Wow, if you've been into it at that level, then you probably know more about that programmer circuit than I do."

Turns out NOBODY had been able to program that batch of parts reliably except *me*, and my programmer never produced a bad chip. They'd hit the cells with a bunch of groups of programming pulses and the gates wouldn't program, still reading ERASED. I never did hear how they fixed that issue, but I'm guessing they spun the silicon one more time.