That's pretty good pipe if it's schedule 40. Did they use purple primer first, and then clear heavy duty cement? The primer softens the PVC and allows the cement to melt the two pipes together. The bell on those is twice as long as a regular union, which makes them really good. If it's leaking, either they didn't use the correct primer and cement, or they didn't hold them together after they slid it together and it slid back apart, or somebody else damaged the pipe after it was installed. If it was damaged, I would think that you would have a nice, easy to find river coming out of the ground. Same thing if they didn't hold the pipes together, but there is always that in between stage where it slid out just enough to not get a good seal. Either way, there is no practical way to fix a poorly connected joint.
In my opinion, they need to do it again.
If your soil is stable, the pipe they used should be fine. It's not my first choice, but it is very good stuff.
HPDE and all the other black poly pipes have a very strong history of failure over time. They just can't handle ground movement. You are also relying completely on the integrity of the pipe clamps used to connect it together.
PEX is better then any of that black pipe, but it's also going to cost a lot more then Schedule 40.
Have you talked to the Water Department and asked them what they use in your area? I've found that they are very generous in giving out advice on how to do it right, and what they have done over the years that failed. Everything they know is from trial and error. It's shocking how much water leaks out of bad pipes every day!!!