I'm no electrician, but it sounds like a bad connection in that
receptacle was keeping the juice from making the rest of the circuit.
This would make sense since it was the closes one to the box. Pulling it
out of the wall jiggled things enough to work temporarily, and replacing
it was the permanent solution.