You have an air leak on the suction side of the pump. Since you recently changed the pump, it is likely to be the pump basket lid or the couplings if the pump has those. Use some pool lube on both and see if that helps.