THat does sound like a low voltage coupled with a hard start so the motor tries (But fails) to start. overheats. shuts down and gets lucky on the 2nd try.
Two things to check/watch and a suggestion
THe voltage if it's a 50 amp rig you need to identify an outlet on the same leg as the A/C 30 amp rigs all same leg.
When MY Rig was new sometimes one A/C would work, Sometimes the other. sometimes both or neither.. Well my first stop at the tribble hunt was the power distribution center (Breaker box).. where I noticed one of the supposedly tightly clamped in the breaker wires moved about rather easily.. (WOW) So I first formed a theory "Many RVers have a few screws loose" (Actually that came later) and then broke out the #2 Square bit and counted turns to find out HOW loose one took 3 1/2 turns before I was happy with it. (The theory came after chatting with other RVers who told me this is common) (I know other folks who think we have a few screws loose too but I don't think a #2 bit will help them :)
Check all the wires in the box. Black, White or bare/green Pull the shore pulg first and use a flashlight.