What about changing this to a 3 phase motor powered by a VFD rated for 1 Phase in --> 3 Phase out? 10 HP is pretty big for single phase...is there 3 phase available?

Beyond that, everything Scott said is a place to start. If you can, check inrush current and voltage drop, maybe it's getting real low and having a hard time/