Update for anyone who encounters a similar problem...
Finally got the electrician out there. The neutral wire at the main panel had come loose and the connection degraded. It only affected the 110V outlets, not the lights or 220V circuit. He had to go get some kind of new part, I wasn't here the day he fixed it, but it's working again.
Looks like joe cool nailed it.