What is the most likely cause of a pool pump losing prime?

Yes, you almost certainly have an air leak on the suction side of the pump. Start with the pump lid O-ring — clean, lubricate, and reseat it, or replace it if cracked. Nine times out of ten, that’s the culprit.