For a change, the pool store is probably right. Check the pump drain plug and the pump basket lid. The corrugated hose is the most likely, though. A pinhole that is submerged when on one side of the pool may be exposed to air as you move to the other. As soon as it starts sucking air, you lose prime. Try reversing the hose and see if it gets better or worse.