TU?... ah a re-read leads me to title update. That's an odd way to put it.
It happens both installed and uninstalled? That IS odd... re-downloading the patch didn't fix it either huh...
I'm at a loss. Is something significant happening when it freezes? Are you in combat?
I helped someone once whose problem was the controller was freezing the game when it vibrated. Try turning off the vibration.