It seems to be the "widescreen" resolution that causes the freeze. I've playing in 1024x768 (windowed) and no problem. I don't know how technically works the widescreen in PSO, since this game was designed for 4:3 aspect ratio, maybe this was causing the bug.
Thanks!