re: " By the way, I've taken this opportunity to replace some old a/c outlets, and none of the ones I've worked on so far have been hot, with the breaker on."
Please don't tell us that this means you've been replacing outlets with the breaker on, even if the oulet read dead when you started the work. Since you don't know what's casuing the problem, you don't know what could make it go away.
A loose connection in a junction box could re-connect with something as simple as someone walking across the living room floor.
Besides, it rarely makes sense to make changes to a problem situation before you know what the problem is. This is a general statement, not just related to electricity. Making changes while troubleshooting a problem introduces variables that may mask the original problem or make the tracing of steps more difficult - especially if you are going to turn this over to someone else - like an electrician. Now you've got to tell him everything you changed from the original setup which just makes the whole situation more confusing