yeah, same with me.. enjoyed the game until heard that new fellow Malaysian been banned in EU server.. kinda down.. less player from Malaysia in EU..
use this to bypass ip.. follow the tutorial..
http://www.vpnbook.com/howto/
use US server.. after connect check your ip at whatismyipaddress.com.. make sure you are in US..

then create account here.
http://tera.enmasse.com/
after success create, disconnect openvpn and download the game for better speed..

when tried to play, open the game, when it ask for username and password, run the openvpn again, pick US server, connect, then input your username and password and login the game. after successfully login, you can disconnect the openvpn.. enjoy Tera NA with Malaysia IP without getting banned.. hope so.. i'm doing fine and several my friends playing here..