There is a way to update AMD drivers, but its a total pain. And, if you do it wrong, it could mess up the whole system. This is why I stick with Ubuntu's or Mint's recommended drivers.
Tera Online runs fine for you? Interesting. I wonder if it uses the same libraries (d3dx9, vcrun, etc) as...