To me it sounds like its failing to maintain hydraulic pressure when on an incline, that's why I thought low fluid.
I think you have the RE42 transmission & in USA forums they talk about "Governor Pressure Solenoid & Governor Pressure Sensor" being issues.
Here is an eBay link to a repair kit but at this stage I am only guessing.
http://www.ebay.com.au/itm/A500-42RE...p2054897.l4275
Another thought, if the filter was not seated properly when the service was done that could explain it.
Did the shop use "ATF 4"?
Not ZJ but same transmission, may shed some light on the problem
http://www.wjjeeps.com/service/transmission.htm