Were your pipes replaced very recently? If so, you may have rust and sediment clogging your shower head, which is what happened to me last month when I repiped in copper. It took some time, but I flushed the sediment through the mixing valve without taking it apart.
Also, how much pressure do you have coming into the house? Were the replacement pipes reduced in diameter?