Shipping failing due to missing "service" tag

Problem/Motivation

Our site no longer calculate USPS shipping, possibly due to updates.

This is a tough one to reproduce, but the logs to seem to clearly indicate why it does not work, I'm just not sure what to do about it. When attempting to calculate shipping, there are two log messages generated. The first one:

Array ( [API] => RateV4 [XML] => <?xml version="1.0" encoding="UTF-8"?> <RateV4Request USERID="REDACTED"> <Package ID="1"> <Service/> <ZipOrigination>02465</ZipOrigination> <ZipDestination>02476</ZipDestination> <Pounds>1</Pounds> <Ounces>15</Ounces> <Container>VARIABLE</Container> <Size>REGULAR</Size> <Width>1</Width> <Length>1</Length> <Height>1</Height> <Girth>0</Girth> <Machinable>true</Machinable> <ShipDate>2025-02-27</ShipDate> </Package> </RateV4Request> )

The second:

<?xml version="1.0" encoding="UTF-8"?> <Error><Number>-2147219101</Number><Source>clsRateV4:UnpackRateNode</Source><Description>Missing value for Service.</Description><HelpFile/><HelpContext/></Error>

An older backup of the site still works. The logs in that version have a different ALL specified in the Service tag:

Array ( [API] => RateV4 [XML] => <?xml version="1.0" encoding="UTF-8"?> <RateV4Request USERID="133CHARL7937"> <Package ID="1"> <Service>ALL</Service> <ZipOrigination>02465</ZipOrigination> <ZipDestination>02476</ZipDestination> <Pounds>1</Pounds> <Ounces>15</Ounces> <Container>VARIABLE</Container> <Size>REGULAR</Size> <Width>1</Width> <Length>1</Length> <Height>1</Height> <Girth>0</Girth> <Machinable>true</Machinable> <ShipDate>2025-02-27</ShipDate> </Package> </RateV4Request> )