Most compressors have a circuit breaker that will shut off power for a minute or two if the compressor is stalled so it doesn't get damaged. It sounds like your compressor had a circuit breaker that's either faulty or didn't kick in fast enough to avoid damage.
And, BTW, the US line frequency is 60 Hz. That frequency is determined by how fast the power plant generators are spinning. There will be no appreciable differences in the line frequency when power is turned back on (if anything, it'll go down slightly until the generators compensate for the added load). However, there can be some large voltage spikes that show up as power is restored that might (briefly) look like a higher frequency signal.