Does it make a difference if the tank is full or half empty? You could have a sloshing problem. Air doesn't always pass through the pump, but will sit in the head and cause issue for a while.

Is the fitting on the tank leaking air in under suction?