Either their oil was contaminated with water, or they used a gear oil that does not have anti-foam ingredients (ie, really cheap). They may have also installed an incompatible additive. Give up on them, eat the loss, and either take it somewhere else (that you've checked out with your local BBB first), or change it yourself. Another option, if you trust them to even touch your Jeep again, is to buy your own lubricant and make them install it free. Personally, I wouldn't let them touch it again if it were mine (the loss isn't that great). I've used 85w140 in everything I've ever owned (mild winters with frequent cold waves and killing frosts, hot summers, frequent moderately heavy towing).
Dan.