If you didn't have a problem with the previous water heater, it's most
likely a bad relief valve or it has some dirt stuck in it. You can try
opening it and letting a gallon of water flow several times. If that
doesn't do it, you can either replace the valve yourself, or call back
the plumber, depending on what the warranty terms are.