Glad you found it,
Simple wasn't it ?
I am an electrician at a large plant, but I did not stay at a Holiday Inn.
I had something similar like that happen to me about 15 years ago. It took out the hot wire instead of the neutral. Vacuum cleaner did that to me also. Guess that motor starting up draws lots of current and will take out any marginal receptacle.
As far as the wiring question with the stove, I would not like to guess at that without seeing it. I don't think you will have any problems with it, but still do not like the idea of borrowing a ground with a wire of a much lesser gauge than the main wires. I don't know the code for the grounding, but bet it would not pass. As mentioned the old 3 wiring should be grandfathered in and would be ok. Most stoves will use the two 240 volt wires for the elements and very little current will be on the neutral wire, just whatever the stove uses for the 120 volts. Probably only the lights and clock/oven control circuits.