Problem
I have tried printing a UPS shipping label and am seeing an error returned:
120124: The requested service is unavailable between the selected locations
Solution
Please make sure that the shipping address and postal code are valid. If those are, then try using any other service for this order. In order to see the list of all available services use the Get Quotes functionality:
Order > Right click > Shipping > Get Quotes