How far below the skimmers is the water level? If it's too low then the lift could easily be too much for a prime. With little or no water in the pump it basically turns into a very inefficient vacuum air pump.
Al