I had a very similar problem after opening the pool this year. The pump would prime, but there was an air leak. It would only happen when I closed the vacuum line valve. It turned out to be a bad o-ring in the valve, which was easily replaced. Since your air leak may be related to the valve, this is where I would look first.

EricF