Definitely not normal.

One other cause I've seen beside the ones Mark mentioned, is low voltage at the pump. You'd need to test voltage to the pump while the pump is running, and during the periods when it typically cuts out. In the cases I've seen, someone had added new equipment to a long wire run, resulting in a voltage drop when both the pump and the new equipment operated.