When they installed new pump and pipe was it the same length as what was there before? If the combined length of pump and pipe is longer you may be seating at bottom of well.
It sounds like your pump is to low in well. Have it raised about 2 or 3 feet. This may solve your problem. It may take a day for pipes to clear out.
Let us know if this helps.