This fix worked for me, and i've never had a problem since using it. It's a tiny program that sets the Large Address Aware flag to "on" for your UO client.exe.

http://pandorauo.com/traffic/virtualmemory.html

Full instructions, and the program download are there.