Now I'm really stumped. I went to the hardware store, picked up an outlet, just came back, shut off all the breakers, put in the new outlet, flipped all the breakers back on: same thing, no power at all to that outlet.
Everything else in the house is working fine. Everything.