I think it might be coincidental that reinstalling the game fixed it.
High ping can not only be caused by programs down- or uploading something in the background (windows update, torrents etc) but also by limitations on the side of your provider or the interconnect between your country and another country (You seem to be playing from quite far away judging your 112 ping - eastcoast?)
I'm not sure what to do except try to see if pinging server outside of the game gives a similar latency.
http://support.uo.com/latency.htmlDownload and use UOTRACE, resolve the IP of the HSLAN server and try to do a tracert and ping. See at what hop the ping starts to increase (if anywhere at all).
If you only have high ping in game but not outside of it, we can look further into game settings...